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ENTROPY, CHAOS AND WEAK HORSESHOE FOR INFINITE DIMENSIONAL 

RANDOM DYNAMICAL SYSTEMS 

WEN HUANG AND KENING LU 


Abstract. In this paper, we study the complicated dynamics of infinite dimensional random dynam¬ 
ical systems which include deterministic dynamical systems as their special cases in a Polish space. 
Without assuming any hyperbolicity, we proved if a continuous random map has a positive topological 
entropy, then it contains a topological horseshoe. We also show that the positive topological entropy 
implies the chaos in the sense of Li-Yorke. The complicated behavior exhibiting here is induced by the 
positive entropy but not the randomness of the system. 


1. Intoduction 

Entropy plays an important role in the study of behavior of dynamical systems. It measures the 
rate of increase in dynamical complexity as the system evolves with time. The measure-theoretic 
entropy was introduced in 1950’s by Kolmogorov [36] and Sinai m for studying measurable dynamical 
systems. Sinai [60] studied an ergodic measure preserving automorphism / of a Lebesgue space {X, fi) 
and proved that if the measure-theoretic entropy of / is positive, then / contains factor automorphisms 
which are isomorphic to Bernoulli shifts. 

The topological entropy was first introduced in 1965 by Adler, Konheim and McAndrew for studying 
dynamical systems in topological spaces. In metric spaces a different definition of topological entropy 
was introduced by Bowen in 1971 and independently Dinaburg in 1970. A fundamental problem is 
to characterize the chaotic behavior of orbits of a {k > 0) dynamical system / topologically or 
geometrically (in terms of horseshoe) in the presence of positive topological entropy. 

In his remarkable paper |30|, A. Katok proved that for a measure preserving hyperbolic diffeo- 
morphism on a compact Riemannian manifold, the positive entropy implies the existence of a Smale 
horseshoe. 

Without assuming any hyperbolicity, Blanchard, Glasner, Kolyada, and Maass [8] showed that for 
a homeomorphism on a compact metric space X, the positive topological entropy implies the chaos in 
the sense of Li-Yorke |39j . i.e., there is a subset S' of A, which is a union of countably many Cantor 
sets, and k > 0 such that for every pair xi,X 2 of distinct points in S, the following holds. 

Iiminfd(/”(xi),/”(x 2 )) =0, 

n—>-+oo 

limsup(i(/”(xi),/”(x2)) > k. 

n—>-+oo 

However, this result does not yield the existence of a horseshoe. 

Recently, Lian and Young obtained remarkable results on the implication of positive entropy for 
infinite dimensional deterministic dynamical systems. In [JT], they extended Katok’s results to 
differentiable maps with a nonuniformly hyperbolic compact invariant set supported by an invariant 
measure in a separable Hilbert space. In their second paper |42j . Lian and Young went much further 
and studied a semiflow in a Hilbert space and proved that if it has a nonuniformly hyperbolic 
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compact invariant set supported by an invariant measure, then the positive entropy implies the exis¬ 
tence of horseshoes. In this case, the semiflow may have one simple zero Lyapunov exponent, which 
implies that the associated time-one map restricted to this invariant set is partially hyperbolic with 
one-dimensional center direction. This result is new even for flow generated by ordinary differential 
equations. 

The proofs of the results obtained by Katok and Lian-Young rely on not only the positive of entropy 
but also the hyperbolic geometric structures of systems. The horseshoes are constructed by using stable 
and unstable manifolds. 

In present paper, we study infinite dimensional random dynamical systems which include de¬ 
terministic dynamical systems as their special cases in a Polish space. Without assuming any hyper- 
bolicity, we proved if a continuous random map has a positive topological entropy, then it contains 
a topological horseshoe. We also show that the positive topological entropy implies the chaos in the 
sense of Li-Yorke. The complicated behavior exhibiting here is induced by the positive entropy but 
not the randomness of the system. 

Since there is no any hyperbolic geometric structure available, we take a different approach. We 
use Rohlin’s theory of Lebesques systems as a basic tool and utilize the disintegration of measures, 
Pinsker algebra, entropy, and ergodic theory. To overcome the obstacle due to lack of hyperbolicity, 
we construct an “independent” partition with an equal conditional probability measure p,y for almost 
all y via the disintegration of a measure relative to a factor. This partition is the key for constructing 
the horseshoe. Other challenges are: (i) the infinite dimensional dynamical systems generated, for 
example, by parabolic PDEs are not invertible and (ii) the phase space is not locally compact. 

Let (n, T, P) be a probability space and {9^)nez be a measurable P-measure preserving dynamical 
system on 0. A discrete time random dynamical system (or a cocycle) on a metric space X over the 
dynamical system 9^ is a measurable map 

4>{n, •, •) : 0 X Y —)■ Y, (w, x) 4>{n, u, x), for n G Z"*" 
such that the map (p(n,cu) := (f)(n,cu, ■) forms a cocycle over 9'^-. 

4>{0,Ld) = Id, for all a; G 0, 

4>{n + m,ij) = 4>{n,9"^uj)(f){m,uj), for all a; G 0. 

When ; Y —)■ Y is continuous, (j)i'n, 0 J,x) is called a continuous random dynamical system. 

Replacing Z and Z+ by M and repectively gives a continuous time random dynamical system, see 
Section 2 for details. 

A typical example of random dynamical systems is the solution operator for a stochastic differential 
equation: 

d 

dxt = Mxt)dt + '^fk{xt)o dB^ 

k=l 

where x G M'^, fkjO < k < d, are smooth vector fields, and Bt = {Bj,--- ,Bf) is the standard d- 
dimensional Brownian motion defined on the probability space and dB^ is the Stratonovich 

differential. Here, (H,Y, P) is the classic Wiener space, i.e., H = {w : a;(-) G (^(M, M*^), w(0) = 0} 
endowed with the open compact topology so that H is a Polish space and P is the Wiener measure. 
Define a measurable dynamical system on the probability space (H,Y, P) by the Wiener shift 
= oj{t -|- •) ~ t > 0. It is well-known that P is invariant and ergodic under 0*. This 

measurable dynamical system 9^ is also called a metric dynamical system. It models the noise of the 
system. 

We consider a random set K G F®B{X) and use to denote its cu-section {x G Y | (w, x) G Y}. 
K is said to be invariant under (p{n,uj){x) if for all n G Z"*" 

(j){n,Lo)K{io) C K{9^io) P — a.s.. 
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Examples of such random invariant sets in applications are the global random attractors of dissipative 
stochastic partial differential equations. 

We study the complicated dynamics of infinite dimensional random dynamical systems restricted 
to random invariant sets. We assume that (fl, T^ P, 9) is a Polish system (see Section 3) and the phase 
space X is a Polish space with the distance function d. We consider a continuous random dynamical 
system (p{n,u},x) and write the time-one map 4>{l,u},x) as 4>{lo){x) := (j){l,LO,x). Then is the 
so-called random map. This random map generates the random dynamical system: 

f(f){e^-'^ui)---(j){u}){x), n>0, 

(j){n,uj,x) = i 

I /, n = 0. 

Our main result can be stated as follows. 


Main Theorem. Let (j) be an injective continuous random dynamical system on a Polish space X 
over an ergodic Polish system {Ll,P,P,9). Let K he a random cj-invariant set with compact u-section 
K{uj) such that (j){u}){K{Lo)) = K{6uj). If the topological entropy is positive, i.e., 

htop { 4 >, JC ) > 0, 

then 

(i) the dynamics of cf restricted to K is chaotic; 

(ii) cj) restricted to K has a weak horseshoe of two symbols; 

(hi) in addition, if {Q,P, P,9) is a compact metric system and K{u}), iw G Ll is a strongly compact 
random set, then (f restricted to K has a full horseshoe of two symbols. 

(j) has a weak horseshoe of two symbols if there exist subsets ?7i, U 2 of X such that the following 
properties hold 

(1) ?7i and U 2 are non-empty, bounded, and closed and d{Ui, U 2 ) >0. 

(2) there is a constant 5 > 0 satisfying for P-a.e. tv G Ll, there exists G N such that for any 

natural number m > there is a subset Jm C {0,1, 2, • • • , m — 1} with \ Jm\ > hm (positive 

density), and for any s G {1,2}'^"*, there exists Xs G X(uj) with iji(j, w, x^) G (1 K(9^cv) for 
any j G Jm- 

By a full horseshoe of two symbols we mean that there exist subsets Ui,U 2 of X such that the 
following properties hold 

(1) Lfi and Lf 2 are non-empty, bounded, and closed subsets of X and d{Ui,U 2 ) > 0. 

(2) there is a constant b > 0 satisfying for P-a.e. cv G fl, there exists J(cu) C No such that the 

limit limrn^+oo m PI {0; 1; 2, • • • , m — 1}| exists and is larger than or equal to b (positive 
density), and for any s G there exists G K{u}) with (f{j,uj,Xs) G Us(j) nK{9^uj) 

for any j G J{lo). 

The horseshoe here is an extension of Smale’s horseshoe. The main difference is that the time spent 
by the orbit (j){j,uj,Xs) bouncing between Ui and U 2 is nonuniform. 

We point out that the random dynamical systems (f generated by both random parabolic PDEs and 
random wave equations are continuous and injective. 

For deterministic dynamical systems, we have the following result ( see [25] for topological dynamical 
systems in compact metric spaces and m for C*-dynamics). 

Corollary. Let f be an injective continuous map on a Polish space X. Let K be a compact invariant 
set of f. If the topological entropy is positive, i.e., 

htop{f,K^) > 0 , 

then fix has a full horseshoe of two symbols. 
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Random dynamical systems arise in the modelling of many phenomena in physics, biology, clima¬ 
tology, economics, etc. when uncertainties or random influences, called noises, are taken into account. 
These random effects are not only introduced to compensate for the defects in some deterministic mod¬ 
els, but also are often rather intrinsic phenomena. The need for studying random dynamical systems 
was pointed out by Ulam and von Neumann [63] in 1945. It has flourished since the 1980’s due to the 
discovery that stochastic ordinary differential equations generate finite dimensional random dynamical 
systems through the efforts of Harris, Elworthy, Baxendale, Bismut, Ikeda, Kunita, Watanabe, and 
others. Random dynamical systems are nonuniform in nature in terms of hyperbolicity. There is an 
extensive literature on the nonuniformly hyperbolic theory and the ergodic theory for both indepen¬ 
dent and identically distributed random transformations and stationary random dynamical systems, 
which we refer to Arnold [3j , Kifer [32l |3ll |33| , Ledrappier and Young [38] , Liu and Qian [33] , Liu 
[43] . Kifer and Liu [35], and the references therein. 

The study of inhnite dimensional random dynamical systems was initiated by Ruelle in [54[ [55] where 
the Oseledets’ multiplicative ergodic theorem and Resin’s stable manifold theorem were established 
in a Hilbert space, and the notion of random attractor was introduced. Infinite dimensional random 
dynamical systems are usually generated by stochastic partial differential equations (SPDEs) and 
contain randomness in many ways, such as stochastic forcing, uncertain parameters, random sources 
or inputs, and random initial and boundary conditions. There is a vast amount of works on the ergodic 
theory, the existence of random attractors and the theory of invariant manifold. We do not attempt to 
give an exhaustive list of references. Results on ergodic theory can be found in Mane [36], Thieullen 
[62], Schaumloffel and Elandoli EZj, Da Prato and Zabczyk m, E, Khanin, Mazel, and Sinai m, 
Hairer and Mattingly [ 23 ] , Lian and Lu m- For the existence of random attractors we refer to Crauel, 
Debussche, and Elandoli m, Crauel and Elandoli [IS], Schmalfuss [58], and Bates, Lu, and Wang [6]. 
Theory of random invariant manifolds can be found in Da Prato and Debussche m, Mohammed and 
Scheutzow [ 31 ], Duan, Lu and Schmalfuss [18], and Mohammed, Zhang, and Zhao [ 31 ]. The problem 
we study here is about the complicated dynamical behavior on random invariant sets such random 
attractors. 

We organize the paper as follows. In Section 2, we introduce basic concepts concerning random 
dynamical systems and random invariant sets and state our main results. In Section 3, we review some 
of basic concepts and results from measurable dynamical systems and introduce some basic lemmas. 
The proof of the main result is given in Section 4 and Section 5. 

2. Statement of Results 

In this section, we first review some of the basic concepts on RDS, which are taken from Arnold [ 3 ]- 
Then we state our main results. 

2.1. Random Dynamical Systems. Let be a probability space and T denote one of the 

sets: M, M"*", Z, and Z"*". T is endowed with its Borel ci-algebra H(T). Let 9 = (0*)tgR be a measurable 
P-measure preserving flow on D, see Arnold [ 3 ]. {^l,J-,P,9^) is called a metric dynamical system over 
the probability space (D,P, P). This metric dynamical system models the evolution of noise of the 
system. For the discrete time metric dynamical system, we replace M by Z. 

As an example, we take (D,P, P) to be the Wiener space, i.e., D = {cj : G (^(M, U),uj{0) = 0} 

for some separable Hilbert space U endowed with the compact open topology, P = P(D) and P is the 
Wiener measure for a trace class covariance operator Q on U. In fact, D is a Polish space. We dehne 
a measurable flow 9^ on the probability space (D,P,P) by the Wiener shift {9^uj){-) = uj{t -!-•)“ 
for t G M. It is well-known that P is invariant and ergodic under 9^. 

A random dynamical system in a metric space X over the metric dynamical system (D,P, P, 0*) is 
a measurable map 

(j) : T X Q X X ^ X, (t,a;,x) !->■ (j){t,u),x)^ 
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and (j){t,uj){x) := 4 >{t,uj,x) forms a cocycle: 

4>{0,u}) = Id, for all w G 

(p{t + s,uj) = 4>{t,9^u!) o (j)[s,oj), for all s,t€T, a; G n. 

When 4>{t,uj, •) : X ^ X is continuous, (p is called a continuous random dynamical system. 

As we mentioned in the introduction, a typical example in finite dimensional space is the solution 
operator of stochastic differential equations. 

An infinite dimensional random dynamical system can be generated by the solutions of partial 
differential equations driven by a stochastic process of the form 

ut = Au + f{u, X, 6 t 0 j), X £ U 

with the Dirichlet boundary condition or the Neumann boundary, where U C M"" is a bounded region 
with a smooth boundary. It can also be generated by the solutions of stochastic partial differential 
equations of the form 

du = {Au + F{u))dt + dW, 

where A is an elliptic operator, X is a smooth nonlinear functional, and dW is a white noise given as 
the generalized temporal differential of a Wiener process with continuous paths in the phase space. 

Other examples of random dynamical systems are generated by the solutions of stochastic differential 
equations driven by a fractional Brownian motion |21] . 

2.2. Random Invariant Sets and Random Attractors. We first recall that a multifunction M = 
{M{u))uj£n of nonempty closed sets M{uj), w G 11, contained in X is called a random set if 

io 1 -^ inf d{x, y) 

y&M{uj) 

is a random variable for any x £ X. A random set M is invariant for random dynamical system p if 

(j){t,(jj, M{uj)) C M{0tuj) for t>0. 

A random set A = {A(a;)}[jgo of X is called a global random attractor for p if the following conditions 
are satisfied, for P-a.e. a; G 11, 

(i) A{uj) is compact; 

(ii) {A(a;)}a;gn satisfies for t > 0 : 

(j){t,u],A{u])) = A{ 6 tuj)-, 

(iii) {A(ti;)}a;Gn attracts every tempered random set B = that is, 

lim d{p{t,6-tUJ,B{9-tOj)),A{oj)) = 0, 

t^OO 

where d is the Hausdorff semi-metric given by d{Y, Z) = sup^^gy inf^gz ||y —z||x for any Y C X 
and Z <£ X. 

The study of global random attractors was initiated by Ruelle [M] . The fundamental theory of global 
random attractors for stochastic partial differential equations was developed by Crauel, Debussche, 
and Flandoli Crauel and Flandoli m, Flandoli and Schmalfuss [20] . Imkeller and Schmalfuss 
m, and others. It has recently attracted more attention due to new equations and models arising in 
applications such as stochastic infinite dimensional lattice dynamical systems [5]. 

Due to the unbounded fluctuations in the systems caused by the white noise, the concept of pull¬ 
back global random attractor was introduced to capture the essential dynamics with possibly extremely 
wide fluctuations. This is significantly different from the deterministic case. 
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2.3. Main Result. In this paper, we study the complicated dynamics of infinite dimensional random 
dynamical systems restricted to random invariant sets such as global attractors. We assume that 
P, 0) is a Polish system (see Section 3) and X is a Polish space with the distance function d. 
We consider a continuous random dynamical system (j){n,uj,x) generated by a random map (f){uj){x) 
defined on X over the metric dynamical system {Q, X, P,9), i.e., 


Lo, x) = 


<P{0 


n—1 


Here, : X ^ X is continuous almost surely. 

We consider a (/)-invariant random set X G P i 
e > 0 and n > 1, we define 


CO) ■ ■ ■ 4’{lo){x), n > 0, 
n = 0. 

B{X) with compact w-section K{to). For cu G 


d‘^{x,y) = max d{4>{k,io,x),4>{k,uj,y)), for x,y G X. 

0<k<n—l 

A subset E of K{lo) is called {co,n,e,4>)-separated subset of K{lo) if for all x,y G E,x ^ y, one has 
d‘f{x, y) > e. We denote by rn{K^ co, e, (f) the maximal cardinality of all (w, n, e, (())-separated subset of 
The topological entropy of (</>, X) based on Bowen and Dinaburg’s definition is given by 

htop{4>,K) := limlimsup- / logr„(X, w, e, (())dP(a;). 

^->■0 n^+oo n Jq 

See, Bogenschutz [TO] and Kifer [33| for related notions in the case of X being compact. 

Let (j) be an injective continuous random dynamical system on Polish space X over an ergodic 
Polish system (Q, E, P,9). Let X be a (()-invariant random set with compact w-section X(cu) such 
that 4>{co){K{lo)) = K{9lo). Subsets Ui,U 2 of X is called weak Horseshoe of {4>,K), if the following 
properties hold 

(1) Ui and U 2 are non-empty, closed, and bounded subsets of X and d{Ui, U 2 ) > 0. 

(2) there is a 6 > 0 satisfying for P-a.e. a; G H, there exists G N such that for any natural 

number m > there is a subset Jm C {0,1,2, • • • , m — 1} with \ Jm\ > 6m(positive 

density), and for any s G {1,2}'^'", there exists Xs G H(lo) with (l){j,uj,Xs) G K{9^co) for 

any j G Jm- 

The first result is on the existence of a weak horseshoe. 

Theorem 2.1. Let f be an injective continuous random dynamical system on Polish space X over an 
ergodic Polish system {kl,P, P,9). Let K be a f-invariant random set with compact to-section Kioo) 
such that (f>{co){K{Lo)) = K{9to). If htop{4>, K) > 0, then there exists a weak Horseshoe {Pi, 1 / 2 } for 

Let {Ll,P,P,9) be a compact metric system. Namely, H is a compact metric space, P is the Borel 
cj-algebra Bn of H, P is a Borel probability measure on H and 0 : H —>■ H is a continuous map preserving 
the measure P. 

A multifunction M = {M{Lo))uj£n of nonempty closed sets M{co), to G H, contained in X is called a 
strongly compact random set if the following conditions are satisfied, for each ui gLI, 

(i) M{lo) is compact. 

(ii) the function co e-;- infygjii(^j) d{x,y) is lower semi-continuous for any x G X. 

It is not hard to see that if a multifunction M = {M(co))i^^Q of nonempty closed sets M{co), co G 
contained in X such that the set ^ M{co) is a compact subset of H x X, then M is strongly 

compact random set. 

By a full horseshoe of two symbols we mean that there exist subsets Pi,P 2 of X such that the 
following properties hold 

(1) Pi and P 2 are non-empty, closed, and bounded subsets of X and d{Ui, U 2 ) > 0. 
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(2) there is a constant b > 0 satisfying for P-a.e. a; € fi, there exists J{uj) C Nq such that the 
limit limm->.+oo hi {0; 1; 2, •'' , — 1}| exists and is larger than or equal to b (positive 

density), and for any s G {1,2}*^*^^^^ there exists Xg G K{u}) with 4>{j,u},Xs) G r\K{9^uj) 
for any j G J{lo). 

The second result is the existence of a full horseshoe. 

Theorem 2 . 2 . Let (j) be an injective continuous random dynamical system on Polish space X over 
an ergodic compact metric system P,9) satisfying the map {u,x) (j{uj)x is a continuous map 

from LlxX to X. Let K he a (p-invariant strongly compact random set such that (p(uj){K{u})) = K{9u). 
If htop{4>, K) > 0, then there exists a full Horseshoe {C/i,C/ 2 } for {(p,K). 

As a consequence, we have 

Corollary 2 . 3 . Let p he an injective continuous on Polish space X and K be a p-invariant compact 
set. If htop{4>, K) > 0, then there exists a full Horseshoe {Ui,U 2 } for {(j),K). 

The notion of Li-Yorke chaos was introduced in [39] for interval maps. With a small modification 
this notion can be extended to a metric space. Following the idea of Li and Yorke, a subset D of 
K{uj), is called n-chaotic set for where a; G and k > 0, if for every pair {xi,X 2 ) of distinct 

points in D, one has 

liminf d{(p{n, iv, xi), (j){n, uj, X 2 )) = 0 and lim sup d((/)(n, uj, xi), 4 >{n, uj, X 2 )) > n. 

n^+00 n^+00 

The final result is about the positive entropy implying the existence of Li-Yorke chaos. 

Theorem 2 . 4 . Let p be an injective continuous random dynamical system on Polish space X over an 
ergodic Polish system P,9). Let K be a p-invariant random set with compact tv-section Kioj) 

such that P{u}){K{lo)) = K{9uj). If htop{p, K) > 0, then there exists k > 0 such that for P-a.e. uj G Ll 
there is a n-chaotic set S{uj) C Kiuj) of a union of countably many Cantor sets for (uj, p). 

3. Basic Concepts and Lemmas on Measurable Dynamical Systems 

In this section, we review some of basic concepts and results from the theory of measurable dynamical 
systems and introduce several lemmas that we need for the proofs of the main theorems. 

3.1. Various Dynamical Systems. In this paper for a probability space (Y, p) we always require 

that B is countably generated {p-mod 0), that is, there exists C B such that for any A G B 

and e > 0 there is i := i{A,e) G N satisfying p{AXAi) < e. A measure-theoretic dynamical system 
(MDS) {X, B, p,T) is a measure-preserving map T on a probability space {X,B,p). 

A Polish probability space {X,Bx,p) means that Y is a separable topological space whose topology 
is metrizable by a complete metric, Bx is the Borel cr-algebra, and p is a Borel probability measure 
on Y. A Polish system {X,Bx, P,T) is a measure-preserving map T on a Polish space {X,Bx, p)- A 
Lebesgue system {X, B, p,T) is a measure-preserving map T on a Lebesgue space {X,B,p) (see [53|). 
For a Polish system {X,Bx, P,T), the MDS {X, B^, p,T) constitutes a Lebesgue system, where B^ is 
the completion of the Borel cr-algebra Bx with respect to p. 

A MDS {¥,!), u,S) is said to be a factor of {X,B, p,T) if there is a measure-preserving map 
TT : (Y, B, p) —)■ (Y, T>, u) such that vrT = Sir. Equivalently, we say that (Y, B, p, T) is an extension of 
(Y, T>, u, T). In this case, we also say vr : (Y, B, p, T) (Y, T>, u, S) is a factor map. 

3.2. Conditional entropy. In this subsection, we first recall the notation of the conditional entropy 
of a MDS. Then we state some results about the conditional entropy. Consider an MDS {X, B, p,T). 
A partition of Y is a family of pairwise disjoint sets in B whose union is Y. For a given partition a 
of Y and x G Y, we denote by a{x) the atom of a containing x. 
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We denote the set of finite partitions of X by Vx{^) or for simplicity Vx- Given two partitions 
a, /? of X, a is said to be finer than /3 (denote by a ^ /?) if each element of a is contained in some 
element of /3. Let a y = {A n B : A G a, B G /3}. 

For any given a G Vx and any sub-ci-algebra C of 0, let 

and H^{a\C) = ^ / -E^(1^|C) log IE^(lA|C)d;U, 

Asa Asa 

where E^(1^|C) is the conditional expectation of the characterization function \a of A with respect 
to C. One standard fact states that H^{a\C) increases with respect to a and decreases with respect 
to C. When T~^C C C, it is not hard to see that HT~'^a\C) is non-negative and sub-additive 
sequence for a given a G Vx, so we can define 

- n—1 . n—1 

h^iT,a\C) = lim T-^a\C) = inf r-'a|C). 

n^-l-oo n Q n>l n Q 

The measure-theoretic entropy of p, with respect to C is defined as 

h^{T\C) = sup h^{T,a\C). 
a&Vx 

Let TT : (X, B, pL, T) —>• (Y, V, u, S) be a factor map between two MDSes. We define the conditional 
entropy of p with respect to vr as 

h^{T\7r) = h,{T\7r-HV)). 

The following result is a generalization of Abramov-Rohlin formula borrowed from m- 

Lemma 3 . 1 . (Generalized Abramov-Rohlin formula) Let vr : {X,B, p,T) —?> S) and if : 

(y, B, v, S) -G {Z, A, A, R) be two factor maps between two MDSes. Then if o tt : (X, B, p, T) —>■ 
(Z, A, A, R) is also a factor map between MDSes and 

hf,{T\if ott) = V(r|7r) -g hi,(Slif). 

For a given Lebesgue system {X,B, p,T), let 

X = {x = {xi)i^z G X^ : Txi = Xi+i,i G Z} 

and {X,B,p,T) be the natural extension of {X, B, p,T) (see [53l Section 3.7]). More precisely, for 
n € Z, let Bn^x : X X with n„,x((a;i)iGz) = Xn for x = ixi)i^i G X^. Set 

Bn = B-;^iB). 

Clearly, Bi D Bi+i for each i G h. Let Then T>x is a algebra of subsets of X. The 

Lebesgue measure p on satisfies p{Jl~^^{A)) = p{A) iov A G B and n G Z. B is the completion of 
the fj-algebra generated by Vx with respect to p. The self-map T defined on X by 

L (^{xi)i(Pi)) — {Txi)i(pi^ — (xj-|_i)j£2 

is an invertible measure-preserving map on Lebesgue space (X, B, p). Thus, (X, B, p, T) is an invertible 
Lebesgue system. 

Let IIx := LIo^x- Then Ilx ■ {X,B,p,T) —>■ {X,B, p,T) is a factor map, which is called the natural 
extension of {X, B, p,T). In [52] it is proved that {X, B, p,T) is ergodic if and only if {X,B, p,T) is 
ergodic. 

The next lemma is on the entropy of the extended map conditional to the natural extension. Its 
proof is given in Appendix A. 

Lemma 3 . 2 . Let Bx ■ {X,B,p,T) -G {X,B, p,T) be the natural extension of Lebesgue system 
{X,B,p,T). Thenhf,{T\Bx) = 0. 


3.3. Relative Pinsker cr-algebra. In this subsection, we recall some notations and results on the 
relative Pinsker fi-algebra. 

Let {X, B, fi,T) be an invertible Lebesgue system. A T-invariant sub-cr-algebra X (i.e., T~^F = F) 
of B determines an invertible Lebesgue factor of {X,B, ^,T), that is, there exists a factor 

map TT : {X,B, fj,,T) —)■ (Y,'D,i',S) between two invertible Lebesgue systems such that Tr~^('D) = T. 
This factor is unique, up to isomorphism (see for example |49l Section 4.1]). 

For a factor map vr : {X, B, fj,, T) {Y, V, u, S) between two invertible Lebesgue systems, there is a 
set of conditional probability measures {^y}y^Y with the following properties: 

• /Uy is a Lebesgue measure on X with iJ,y{Tr~^ (y)) = 1 for all y €Y. 

• for each / € L^{X,y,), one has / € L^{X,y,y) for z/-a.e. y € Y, the map y ^ Jx f ™ 

L^{Y, v) and {fx f d^y) dv{y) = fx f dy. 

In this case, we say that y = Jy yydi'{y) is disintegration of y relative to the factor {Y,T>,u, S). 
The measures {fiy} are essentially unique; that is, {fJ-y} and {y'y} have the above properties, then 
hy = h'y for z/-a.e. y & Y. In particular, it follows that Tfiy = ysy for i^-a.e. y &Y. The conditional 
expectations and the conditional measures are related by 

(3.1) E^(/|7r"^T>)(x) = [ f for/i-a.e. x € X 

Jx 

for every / G L^{X,B, y). 

The product of {X,B, y,T) with itself relative to factor {Y,'D,iy,S) is the MDS 

{X X X,B X B,y xy y,T x T), 

where the measure 

{y Xy y){B) = j {yyX yy){B) diy{y), MB & BxB. 

The measure y Xy y is T x T-invariant and is supported on 

Rn ■= {{xi,X 2 ) € X X X : 7r{xi) = 7r(x2)} 

since each measure yy x yy is supported on Tr~^{y) x 7r“^(y). 

In the following, we are to introduce the relative Pinsker u-algebra for a factor map between two 
invertible Lebesgue systems. First, we recall the relative Pinsker formula from |5n( p.66]. 

Lemma 3.3. (Relative Pinsker formula) Let {X, B, y,T) be an invertible Lebesgue systems and A be 
a sub-a algebra of B with T~^A = A. Then for any a, f3 & Vx, 

hy{T, a V (3\A) = hy(T, /3\A) + hy(T, a\/3^ V ^) 

where /3'^ = \/ft. 

Let TT : {X,B, y,T) —>■ {Z,A,X^R) be a factor map between two invertible Lebesgue systems. Put 

Py{7r) = {AeB-. hy{T, {A,X \ A}|7r-1(^)) = 0}. 

It is well known that from Lemma [3. 3 1 it follows that P^('7r) is the smallest sub-cr-algebra of B containing 
{a G Vx ■ h^{T,a\7:~^{A)) = 0} and T“^(P^(7r)) = P^(vr). Py{x) is called the relative Pinsker a- 
algebra of {X,B, y,T) with respect to tt. Note that 

tt-\A) Y Py{7r) C B. 

There exist an invertible Lebesgue system (Y, V, n, S) and two factor maps 

vri : (X, B, y, T) ^ (T, P, r., S), vra : (T, P, zc, 5) ^ (Z, A, R) 

such that 7r2 o TTi = TT and Tif^ifD) = Pyirr) (see for example [IH]). The factor map tti : (X, B, y, T) — 
{Y,V,i',S) is called the Pinsker factor of {X,B, y,T) with respect to vr. 
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The following result is well known (see for example O Theorem 2.1 and Theorem 2.3] or |65l Lemma 
4.1]). 

Lemma 3.4. Let n : {X, B, T) ^ {Z, A, A, R) be a factor map between two invertible Lebesgue 
systems. Let tti : {X,B, fj.,T) —be the Pinsker factor of {X, B, with respect to 

(Z, A,X,R) and ft = fy Hydu be the disintegration of jjL relative to the factor (T, V, u, S). If (X, B, 
is ergodic and /i^(T|7r) > 0, then 

(1) pLy is non-atomic (that is fry{{x}) = 0 for each x € X) for u-a.e. y & Y. 

(2) {X X X,B X B, n Xy fi,T X T) is ergodic. 

The following result is also well known (see for example |261 Lemma 3.3]). 

Lemma 3.5. Let vr : {X, B, fi,T) (Z, A,i?) be a factor map between two invertible Lebesgue 

systems. Let Py^n) be the relative Pinsker a-algebra of {X,B, relative to vr. If a ^ Vx, then 

lim hy{T'^,a\7r~^{A)) = Hy{a\Py{7r)). 

3.4. Entropy of compact Random set. In this subsection, we first introduce the entropy of com¬ 
pact random set for the random dynamical system. We then present the variational principle. 

Let 4>{n,uj,x) a random dynamical system (RDS) in a Polish space X over the metric dynamical 
system P,6). We assume that 11 is a Polish system. Note that 4>{n,u,x) is generated by a 

random map (p{uj){x) := (j){l,io,x). We assume 4>{uj) : X —X is continuous for P-a.e. cj G H. 

Definition 3.6. Suppose that (p is a RDS on X. The map 

LlxX^LlxX, (cv, x) —>■ {Olv, (p{uj)x) 

is said to be skew product induced by cp. 

Let J- X Bx be the smallest fi-algebra on H x X with respect to which both the canonical projections 
IIx : n X X ^ X and vr^ : 11 x X ^ 11 are measurable. A probability measure /r on the measurable 
space (n X X, X x Bx) is said to have marginal P on H if o vr^^^ = P. Denote by Vp{Ll x X) the 
collection of such measures. Let A4p{Ll x X, /) denote the set of <h-invariant elements of Vp{Il x X). 
If {Ll, P, P,9) is an ergodic MDS, then we may consider the set £p{Ll x X) of ergodic elements in 
Mp{LlxXJ). 

Let X € X X Bx be a forward (^-invariant random set with compact w-section K{uj). Then, there 
exists fj, € JAp{Ll x X) that is supported on K, i.e., fi{K) = 1 (see [l3] and [H Theorem 1.6.13]). For 
simplicity, we denote 

Xff (D X X) = {/i € Mp{Ll X X) : fi{K) = 1}. 

Let pi G X X). Then, there is a decomposition dpL{uj,x) = dpL^{x)dP{u}) of /v into its 

sample measures pLi^,oj G 11 and P (see [4] and m Section 3]). = 1 for P-a.e. cu G D. 

Since X is a Borel subset of 11 x X, X is also Polish space and the Borel fi-algebra Bk of X is just 
{A n X : A G X X Bx}- Thus (X, Bk, hi ^) is a Polish system and vrn : (X, BkiT, ^) ^ Pi ^) is 

a factor map bewteen two Polish systems. 

The entropy of RDS cp with respect to fa is dehned by 

hy{(p) := hy{^\Trn) = h^(4>|7r"^(X)). 

That is, the entropy of RDS (p with respect to pL is the entropy of (X, Bk, h, ‘i’) with respect to 
By Bogenschutz m, 

hy{(p) = sup{/i^(<I>, 7r^^Q:|7r(^^(X)) : a is a hnite Borel partition of X}. 

If in addition that P is ergodic, then 

P = {/V G Vp{PL X X) : /u(X) = 1, /v invariant for <!>} 
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is a compact (in the narrow topology of Vp{Q x X), which is a metrizable topology) and convex, and 
its extremal points are ergodic by Lemma 6.19 in [13], particularly there exists G £p{Q, x X) that is 
supported on K. We use £p(£l x X) to denote the set of the ergodic elements of Aip{£l x X). Then 
£p(£l X X) is the set of extremal points of A4p{£l x X), which is a Borel subset of Xip{£l x X). 

Using the approach of Kifer |33] and Lemma lA.4[ one has the following result. 

Proposition 3.7. (Variational principle) Let 4> be a continuous RDS on Polish space X with Borel 
a-algebra Bx over Polish system (U, X, P, 9). Let K be a forward (p-invariant random set with compact 
oj-section K{u). Then 

htopi4>, K) = sup{/i^((/>) : PL € Mp (n X X, (p)}. 

If in addition P,9) is ergodic, then 


htop{(p, K) = sup{h^{(p) : pe£p{nx X, cp)}. 


4. Proof of Theorem 12.11 

In this section, we hrst introduce a combinatorial lemma and some results on relative Pinsker 
u-algebra and conditional entropy of a hnite measurable partition. We then prove Theorem 12.11 


4.1. Condition Entropy and a combinatorial lemma. Let vr : {X,B, pL,T) — {Z,A,\,R) be 
a factor map between two invertible Lebesgue systems. Let tti : (X, B, /i, T) —> {Y, V, v, S) be the 
Pinsker factor of {X,B, fi,T) with respect to {Z,A, X, R) and p = Jy Pydn be the disintegration of p 
relative to the factor {Y,V,i',S). It is well known that for z/-a.e. y PiY, py{'Kf^{y)) = 1. 

Given £ G N, let a be a hnite measurable partition of X. Dehne a function 

n 

hy{T^,a,y)-.= lim Hy^{a\\l p-^^a). 

i=l 

Then hy{T^,a,y) is a measurable function on Y and hy{T^,a,y) < logff{a). We have 
Lemma 4.1. Jy hy{T^,a,y)du{y) = hy{T^,a\TT~^{A)). 

Proof. First, we show that 

(4.1) hy{T\a\7r-\A)) = hy{T^,a\Py{7r)). 

Since ■k~^{A) C P^(7r), hy{T^,a\TL~^{A)) > hy{T^,a\Py{TT)). Conversely, let jlk /Z Pp{T^) be an 
increasing sequence of hnite measurable partitions of X. Since flk U Pyin), hy(T, /3k\TT~^(A)) = 0 for 
A: G N. Moreover, 


£-1 


hy{T\(3k\7T-\A)) < hy{T\ V r-^/3fc|7r-i(M)) =£h^(r,/3fc|7r-n^)) =0 

1=0 


for A: G N. Hence, hy{T^, j3k\T^ ^(-^)) = 0 for A: G N. 
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Now by Lemma 13.31 for m, /c € N we have 

h^iT^, a\ 7 r-\A)) < a V f 3 k\T^-\A)) 

= h^{T\h\'K-\A)) + h^{T\a\ V V7r-i(^)) 

tez 

= h^{T\a\ V V7r-i(^)) < K{T\a\ \/ T^^f3k) 

tez tez 

- n —1 ^ m —1 

= mf V r-*'a| V r*^/3fc) < -H^{ \J T-^^a\ \J T^^Pk) 

n>i n * '' m * '' 

i=0 iez i=0 tgZ 

.. m —1 

< V r-*^a|/3fe). 

m '' 

i=0 

Fixing m € N and letting k +oo in the above inequality we have 


^ m—1 

h^{T^,a\7,-\A)) < V r-'^a|P^(7r)) 

j=0 

since HT~'^^a\Pk) \ F“*^a|P^(7r)) when /c ^ +cx). Then, letting m —>■ +cx), we 

ontain h^{T^^a\'K~^{A)) < h^{T^,a\P^{'K)). Thus, we have the equality (|4.1|) . 

Next, let an = /y-f^My(Vr=^o^ Since Tfiy = jisy for i/-a.e. y GY and is S'-invariant, 

we have 


n—1 


n—1 


— 


fy 


ly 


T-^^a)du{y)= / T-^^a)du{y) 

i=0 "■-'1 


j=0 


n—1 


H,^{T-\\I T-^^a))dv{y)= / T-^^a)du{y). 

.•_n ^5^ 


i=0 


Moreover by the monotone convergence Theorem, we have 


Moreover, 


By ([3T]), we have an 


lim (a„+i - an) 

n^+oo 


lirn / (a| Y T ^^a)dv{y) 

n^+oo /v ’ 

i=l 

« n 

/v»i->-+oo ’ 

j=l 

J^hy{y,a,y)di^{y). 


dr 


= lim (on+i - On) = / hfj,{y,a,y)diy{y). 


lim 

n—>+oo 77 , n—7+co' jy 

HyiS/^Zo T~'^^a\Py{-K)). Combing this with (14.ip . 


hJTPaZ ^{A)) = hJT'^■,a\PJ'K)) = lim 


^n 


n^+oo n 


= I hZT^,a,y)dv{y). 


lY 


This completes the proof of the lemma. 


□ 


The following lemma is taken from |53] (Lemma 3’ in §4 No.2). 
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Lemma 4.2. Suppose pLy is non-atomic for v-a.e. y ^ Y. If B is a measurable set X with yy{B) > 
r > 0 for v-a.e. y & Y, then for any 0 < s < r there exists a measurable set Bg such that Bg C B and 
lJLy{Bg) = s for v-a.e. y GY. 

Lemma 4.3. Suppose fiy is non-atomie for n-a.e. yGY. If Ui,U 2 G B with yxy y{UixU 2 ) > 0, then 
there exist a measurable set A dY with n{A) > 0, a positive integer r > 2 and a measurable partition 
a = {i?i, i? 2 ) • ■ ■ , By} of X such that -nf (^) D C Ui, i = 1,2 and pLy{Bj) = ^, j = 1,2, - ■ ■ ,r, for 
u-a.e. y gY . 

Proof. Set Ci = {y G Y : iJ,y{Ui) > 0}, z = 1,2. Since 

0 < /i Xy //(C/i X C/ 2 ) = / IJ-y{Ui) X iiy{U 2 )diy{y), 

JY 

we have iz(Ci fl (72) > 0. Thus there exist a positive integer r > 2 and a measurable set A d CiI\C 2 
such that ^{A) > 0 and yy{Ui) > | for any y G A, i = 1,2. 

Next we construct Bj, j = 1,2, ■ ■ ■ , r by induction. Taking 

D^ = 7rf\Y\A)U{7rf\A)nUi), 

then iiy{Di) > ^ for n-a.e. y gY. By Lemma 14.21 there exists a measurable set Bi d Di such that 
IJ.y{Bi) = i for u-a.e. y gY , and Bi n 'Kf^{A) Y Di di 'Kf^{A) d Ui. 

Next, by the induction hypothesis, i.e., there are measurable sets B^, {1 < k < r) satisfying 

(1) fc n Bj = 0 for 1 < i < A: — 1; 

(2) fc l^y{Bk) = y for u-a.e. y GY; 

(3) fc Bfc n 'Kf^{A) C C/fc (when k > 2, we set Uk = X). 

11 k = r, we are done. If A: < r, we set 

_ /7 rf\X \ A) U (7rr'(A) n (C/ 2 ) \ Bi) if A; = 1 

ifA:>l. 

It is clear that //^(Bfc+i) > y for u-a.e. y gY. Using Lemma 14.21 again, there exists a measurable 
set Bfc_|_i C Bfcyi such that %(Bfc_|_i) = ^ for z^-a.e. y G Y. Then B^yi satisfies (1)^+1, {2)k+i and 
(3)fc_|_i. Therefore, by induction, we obtain a measurable partition a = {Bi, B 2 , ■ ■ ■ , By} of X such 
that pLy{Bk) = y, A; = 1, 2, • • • , r, for u-a.e. y GY and Bj n d Ui, i = 1, 2. This completes the 

proof of the lemma. □ 

To prove our main theorem l2.ll we also need the following consequence of Karpovsky-Milman-Alon’s 
generalization of the Sauer-Perles-Shelah lemma [51 12^ [5U1155] . 

Lemma 4.4. C|29j ) Given r > 2 and A > 1 there is a constant e > 0 such that, for all n G if 
S d {1,2 ,-•• ,n) satisfies |5| > ((r — 1)A)"' then there is an I d {1,2 ,-•• ,n} with |/| > en 

and S'!/ = {1, 2, • • • , r}^, i.e., for any u G {1, 2, • • • , rY there is s G S with s(j) = u(j) for any j G I. 

4.2. Proof of Theorem 12.11 Assume that htop{4>,K) > 0. By Proposition 13.71 there exists y G 
£^{0. X X) such that hy{(fi) > 0. Since B is a Borel subset of fl x A, B is also Polish space and 
the Borel u-algebra Bk of K is just {A d K ■. A G IF x Bx}- Thus {K, Bk, IL, ^) is an ergodic Polish 
system and vrn : {K, Bk-,!-, ‘^) ^ B, P, 9) is a factor map between two Polish systems. Recall that 
the entropy of RDS (j) with respect to y is given by 

hyicj)) := V(^kn) = 

Let Bp be the completion of IF with respect to P. Let By be the completion of Bk with respect 
to fi. Then ttq : {K,By, pL,^) —>■ {Il,Bp,P,9) is a factor map between two Lebesgue systems. Since 
Bp = F (mod P) and By = Bk (mod pi), it is clear that 

hy{^Pf,YBp)) = hy{^Pf,YF)) = hy{cl>). 
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Let Hk '■ (K, Bfj_, fi,^) —> {K, be the natural extension of {K, Bfj_, Let 

no : {n,Bp,P,e) ^ {n,Bp,p,9) 

be the natural extension of {Q,Bp,P,9). Define tt : ^ D by vr(((a;j, Xj))jgz) = for 

({uJi,Xi))i^z € K. Then p : {K,Bf^, —)> {Q,, Bp, P,6) is a factor map between two invertible 

Lebesgue systems and the following diagram is commutative: 


Now, we show 






TT 


{n,Bp,p,e) {n,B~p,p,e) 


(4.2) h^(4.|7r) = h^icj)) > 0. 

In fact, since ttq o JIk = Do o we have 

(4.3) /i^(l>|7ro o n^v) =/i^($|no o tt). 

By Lemma 13.11 and Lemma 13.21 we have 

(4.4) hpi^TTn o Uk) = h/^mUK) + h^m^n) = V(^ko) 


and 




(4.5) /i^(4>|no o tt) = /i^(4>|vr) + hp{9\Un) = hp{^\TT). 

Using g3D,(I13D and M . we get ra . 

Next, let Pp,{n) be the relative Pinsker u-algebra of (iL, ^) relative to tt. Since 4>“^(P^(7r)) = 
Pfi{n) and 

p-\Bp) C P-^{p) C B^, 

there exist an invertible Lebesgue system {Y,T>,v,S) and two factor maps 

TTi : {K,B^,Ji,^ ^ {Y,V,v,S), tt 2 : {Y,V,v,S) ^ {n,Bp,P,9) 

between invertible Lebesgue systems such that 7r2 otti = vr and = Pfi{^) (mod fl). That is, tti 

is the Pinsker factor of {K,B^,fL,^) relative to tt. 

Let M = fy p-ydv{y) be the disintegration of fi relative to the factor {Y, V, v, S). Let 

[K X K,B^x B^,fl Xy fL,^ X $) 

be the product of {K, B^, with itself relative to a factor {Y,P,p,S). Recall that 

(p. xy p){B) = j {pyX py){B) du{y), B G By x By. 

Since {K, By, y, <L) is ergodic, we have that (K, By, p, ^) is ergodic. By (j4.2p . hy{^\Tt) > 0. By Lemma 
Ea we have 

(al). py is non-atomic for z^-a.e. y gY. 

(a2). {K X K, By X By,p Xy p,^ x is ergodic. 

Since {X, d) is a separable metric space, there exists a countable dense set X' of X. Let P = {B{x, t) : 
X G X' and t G Q,t > 0}, where B{x,t) = {z G X : d{z,x) < t}. Clearly, P is a countable set and 
each element of P is a non-empty closed set of X. Let 0 = {{Ui,U 2 } ■ Ui,U 2 G T,d{Ui,U 2 ) > 0}. 
Then 0 is also a countable set. For U C X, we define 

(4.6) U = {{{uJi,Xi))iizz G K : xo G U}. 
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Recall that = {{k,k) : k € K}. It is clear that when fj,y is non-atomic, i.e., ^y{{k}) = 0 for 
k K, we have 

fly X p,y{Aj^) = 


K \JK 


_ 'i-A^{ki,k2)diJ,y{k2) dny{ki) = ^ly{{kl})df^y{kl) = 0 


IK 


where is the characterization function of Aj^. By (al), for u-a.e. y , ^y is non-atomic. Thus 
for u-a.e. y €Y, p.y x Jly{Ap^) = 0. Moreover, 


y Xy Ai(A^) = j^yyX y.y{Ap^)dv{y) = 0. 


Thus J1 Xy fL{K X K \ A^) = 1. Moreover, since K x K \ A^ = Uiez U{f/i ^ ^ ^2 

and y Xy /2 is $ x ^-invariant, there exists {Ui, U 2 } G 0 such that /2 Xy p,{Ui x U 2 ) > 0. 

In the following we want to show that {C/i, U 2 } is a weak Horseshoe of ((/>, K). First, it is clear that 
Ui and U 2 are non-empty, closed and bounded subsets of X and d{Ui, U 2 ) > 0 by the definition of 0. 
We divide the remainder of the proof into three steps. 

Step 1. Since fiy is non-atomic for z^-a.e. y & Y and p, Xy p{Ui x U 2 ) > 0, by Lemma [4.31 there 
exist a measurable set A d Y with ^{A) > 0, a positive integer r > 2, and a measurable partition 
a = {Hi,i? 2 , ■ ■ ■ , Br} of K such that 'kP^{A) n Rj C f7j, i = 1, 2 and py{Bj) = ^, j = 1,2, ■ ■ ■ ,r, for 
i^-a.e. y €Y. 

By Lemma 13.51 


lim hp{^"^,a\ 7 r ^{Bp)) = Hp,{a\Pp{ 7 r)) = V' / -y.y{Bj) log y.y{Bj)dv{y) = log 5 

m—>-+oo f\r 


Thus, there is an ^ > 0 such that a|7r“^(Hp)) > v{Y \ A) ■ logr -|- v{A) ■ log(r — 1). 

Let c := I al7r~^(Bp)) — (uiY \ A) ■ logr -|- i^{A) ■ log(r — 1))). Then c > 0. Recall that we 

defined p-a.e. on T a function 

n 

hfi{^^,a,y) := liin (a| V 

n—>-+00 » 

i=l 

By Lemma HTl we have Jy hfi{^^,a,y)dv{y) = hfi{^^,a\7r~^{Bp)). For y €Y,we set 

^{y) ■= a, y) - log(r - 1)) • lA{y)- 

Since 0 < ,a,y) < logr, 5{y) is a bounded measurable function on Y and 


(4.7) 

Now, 


iA(y) > 


^{y) 


log(y^)' 


lY 


d{y)dv{y)= / hy{¥,a,y)dv{y)-v{A)\og{r- 1 ) 

JA 

= / hy{¥,a,y)di'{y) - / hii{¥,a,y)dv{y) - v{A)\og{r - 1 ) 


lY 


IY\A 


> /ig(4>^, a\'K ^{Bp)) — u{Y \ A) logr — ^{A) log(r — 1) 
= 3c. 


By the Birkhoff ergodic Theorem, converges z^-a.e. to a function G L^{v)] 

converges v-a.e. to a function <5* € and Jy 6 *{y)du{y) = ^y 5{y)dv{y) > 3c. 
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Note that for any i € Z, = ps^y $*a C for z^-a.e. y €Y, where Bfi^ is the completion of 
By under py. 

Next we define the measurable subset D of Y such that y €z D if and only if the following holds 

• lim^^+oo ^ ES=o^ fAiS^^y) = 11(2/); 

• lim^^+oo ^ Ya=o^ S{S"^y) = S*{y) > 2c; 

• for any i £ Z, = pgiy and $*a C Bp,^. 

Since Jy 5*{y)diy{y) > 3c, one has ^{D) > 0. For y £ D, let 


S{y) = {ik :k £ Z+, S^’^y £ A} := {oi(y) < 02 ( 2 /) <•••}. 
Then E ^ for / = 1,2, • • • . Put ci = ^r ^ ■ Using (14.71) . 


(4.8) 


lim 

m—>-+oo 


l^( 2 /)n{o,i,--- 

m 


,m- 1 }| 


= lim — 
m^+oo zm 


m—1 


i=0 


> ±yH^ 

m^+00 em ^ log(^) 


S*{y) ^ 3c 

^log(flT) “ ^log(7^) 


= 3ci > 0. 


Let Eq = D and Ei = S ^D \ U}=o ^ ^^ for i = 1 , 2, • • • . Since {Y, V, u, S) is ergodic and y{D) > 0, 
E := Uit^ S~^D = Uit^ lias full measure, i.e., y{E) = 1. 


Step 2. Given z £ E. There exists unique i £ {0,1, 2, • • • } and unique y £ D such that z £ Ei and 
z = 5“*(y). Put Oj(z) = / + aj{y) for j = 1, 2, • • • and S{z) = {ai{z) < 02 ( 2 ) <•••}. Clearly, 


(4.9) 


lim 

m—>-+oo 


| 5 (z) n { 0 , 1 , - • • ,m - 1 }| 
m 


lim 

m—>-+oo 


l>g(2/)n{o, i,--- 

m 


,m - 1 }| 


> 3ci > 0 


by (gSD- 

For /c E N, let 


Mz{k) := {(ii,j2,--- ,jk) G {1,2,-- 


k 


,r}^k2,-M . n if] > 0}. 

t=i 
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Since ^(-2^)) = for any u € Z and (■\at{y) for any t G N, we have 

k k 

log |M,(fc)| > H-,A\I 

t=l t=l 

k k k 

= H-^^{\l \/ $"“‘(2^)a) + //^^(\/ 

t=2 

k k 

HV |,-(adj/)-aife))^)^^_^ (V <^-at(y)Q,) 

' t=2 

k 

> h-^{¥,a,S^^^y^y) + H-^^{\l 


i=l 


t=2 


= Ha , , 


t=2 


t=2 


k 

t=i 

Since > A; — 1 and 

.!;■?» E '*(■5'"!') = «• (») S 2c, 

£ ^ i=0 

±k 

e 

there exists Ny £N such that when k > Ny, —— Y1 ^ c. Thus for k > Ny, 

^^+1 j=o 

k 

log|M,(fc)| 

t=l 

£ 

= k ■ log(r - 1) + a, S^^y) - log(r - 1)) • 1^(5'^'^y) 

j=o 

= A: • log(r - 1) + ^ S{S^^y) 
j=o 

> k ■ log(r - 1) + + l)c 

> k ■ log(r — 1) + kc. 

Let A = 2'^. Then A > 1 and 

lMJk)l > ((r - IjA)*" 

for k > Ny. By Lemma 14.41 there exists constant e > 0 (e is just dependent on r and A) such that for 

k > Ny there exists Ik,z ^ {1, 2, • • • ,k} such that \Ik,z\ > e/c and Mz{k)\ii^ ^ = {1, 2, • • • , 

Put Lk,z = {atiz) ■ t € Ik,z}- Then for k > maxjiVy, i}, we have \Lk,z\ = \Ik,z\ > ek > 1, 

Jk,z C {0,1, • • • , ak{z)} and for any s € {1, 2, • • • , one has 

fiz{Tri\z)r\{ Pi > 0 . 

N^k.z 
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By (14.91) . there exists G N such that when m > W^, one has 

|iS(z) n {0,1, • • • , m — 1}| > cim > max{Ny, -} 

For m > Wz, let km{z) = |5(z) D {0,1, • • • ,m — 1}|. Then kra{z) > c\m > max{Ny, and 
5 ( 2 ;) n {0,1,-- - ,m-l} = {ai{z),a 2 {z), - ■ ■ 

Let Jm,z = Then Jm,z C { 01 ( 2 ), 02 ( 2 ), •• • ,ak^{z){z)} C {0,1,-- - ,m- 1}, 

\Jm,z\ = \Lk^{z),z\ > ekm{z) > ecim 
and for any s G { 1 , 2 , • • • , , one has 

Uz{'K^\z)V^{ fl > 0. 

j^Jm,z 

Step 3. Let b = eci. Then 6 > 0 and for P-a.e. u G kl, there exists G N such that for any natural 
number m > M^^uj we can find Jm C {0,1, • • ■ , m — 1} with | Jm| > bm, and for any s G {1,2}'^’", there 
exists Xg G K{ui) with 4>{j,uj,Xs) G ILsQ) H K{9^uj) for any j G Jm- 

Note that 

Uno7r2: ^ {n, Bp, P, 6) 

is a factor map between two Lebesgue systems. Since i^iE) = 1, there exists Oi G Bp satisfying 
P{kli) = 1 and (Iln o 7 r 2 )“^(w) D £( 7 ^ 0 for each w G Oi. 

Given w G rii. By the definition of rii, there exists z G E such that IIq o 7 r 2 ( 2 ) = oj. Let 
'^ 2 {z) = {uJi{z))i^z G Then uj = Yi^{{uji{z))i^'£) = oJo{z). By Step 2, we can find Wz G N such that 
for any m > Wz, there exists 

Jm,z C {ai( 2 ;),a 2 ( 2 ;),--- Wkrn{z){z)} C { 0 , 1 ,-- - ,m- 1 } 

with \ Jm,z\ > bm, and for any s G {1, 2, • • • , , one has 

(4.10) fl > 0 . 

j^Jm,z 

We take = Wz- For m > Mb^oj, take Jm = Jm,z- Then Jm ^ {0,1, • • • , m — 1} with | Jm| > bm. 
Next we are ready to show that for any s G {1,2}'^’", there exists Xg G K{oj) with (j){j,(jj,Xs) G 
r\K{e^u) for any j G Jm- 

Given s G {1,2}'^"*. By (I4.10h we know fiziT^i^iz) H Bgyj)) > 0. Thus 7 r)“^( 2 :) D 

(CljeJm / 0 and we can find {{u;f ,xf))iez G Tr^^iz) D ^ On the hand 

^(.{{^i,xt))iez) = (wf)igz G 

On the other hand 

^(((‘^I)0)iez) = 7r2 o7ri(((u;f,x|))igz) = 71 - 2 ( 2 ) = {uji{z))i(zz G Cl. 

Hence (a;|)jgz = i^Zi{z))i£z- Particularly, Wq = uJo{z) = uj. Thus Xq G K{uj) since (wjXq) = (cuqjXq) G 
K. Take Xg = Xq. Then Xg G K{uj). Recall that 

K = {{{uJi,Xi))i^z G : ^{u}i,Xi) = (wj+ijXj+i) for i G Z}. 

Since {{uf, xf))i£z G K and (ujq,Xq) = (uj,Xg), one has ujf = 9^uj and xf = 4>{i,uj,Xs) G K{9'^uj) for any 

1 G Z. Finally, we show that for any j G Jm, (t^{j,^,Xg) G fl K{9^uj). 

Given j G Jm- Since z G E, there exists unique > 0 and unique y G D such that 2 G Ei^ and 

2 = S~'^*{y). Note that 

Jm = Jm,z C {ai( 2 ),a 2 ( 2 ),--- ,ak^^z){z)} = {i* + ai{y),E + a 2 {y),--- , i* + Ofc^(^)(y)}, 
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we have j — € {ai{y),a 2 {y), - ■ ■ 50 fcm( 2 )(y)} so **(y) € A, that is, S^{z) € A. Since 

((a;|,x|))iez € vrf^(z) n one has 

C tt^^{A) n c Usi^j). 

Moreover as (((a;|,x|))jgz) = {{oJt+j,xf^j))iGZ, using (14.61) we know Combing this with 

Xj = 0(j)W,Xs) G K{9^uj), this shows (j){j,uj,Xs) G and completes the proof of the theorem. □ 


5. Proof of Theorem 12.21 

In this section, we prove a stronger result than Theorem 12.11 when [Q, T, P,9) is a compact metric 
system and cj G 12 is a strongly compact random set. We show that there is a full horseshoe 

for {(j), K) instead of a weak horseshoe. As a consequence, we have a full horseshoe for a continuous 
deterministic dynamical systems (/> on a compact invariant set K with positive topological entropy. 

Proof of Theorem 12.21 By Theorem 12.11 there exist subsets Pi, 172 of X, a constant b > 0 and 
12o G X with P(12o) = 1 such that 

(1) Pi and P 2 are non-empty closed bounded subsets of X and d{Ui,U 2 ) > 0. 

(2) for each uj £ Qq, there exists G N such that for any natural number m > there 

is a subset Jm{w*) C {0)1)2 ,-•• ,m — 1} with |Jm(a;)| > 6m(positive density), and for any 
s G {1, 2}'^"*(‘^, there exists Xs G K{ijj) with (j){j,u),Xs) G Ps(j) f^K{9^^JJ) for any j G 

Let No = N U {0} and T : 12 x (0,1}^° —12 x {0,be the map such that T{oj, u) = {9oj, au) for 
w G 12 and u = (ti(n))ngNo G {0,1}^, where au = {un+i)n&No {0) 1}^°- Clearly 

12 X {0,1}^° is a compact metric space and T is a continuous self-map on 12 x {0,1}^°. 

Consider the subset T of 12 x {0,1}^° such that {u},u) G y if and only if for any s G {l,2}'^,put 
J = {n G No : u{n) = 1}, there exists Xg G K{uj) with (p{j,u,Xs) G Ps(j) C K{9^uj) for any j G J. We 
have the following claim. 

Claim. T{Y) C Y and T is a closed subset of 12 x {0,1}^°. 

Proof of claim. If (w,u) G Y, let J = {n G No : u{n) = 1} and Jo- = {n G No : {au){n) = 1}. Then 
Jo- -I- 1 C J. Now for any t G (1, 2}'^'^, we can find s G (1, 2}-^ such that t{n) = s{n + 1) for n G Jo-. 
As (a;,tt) G Y, there exists Xg G K{uj) with (f>{j,uj,Xs) G P^Q) C K{9^oj) for any j G J. Thus let 
Xt = (f{uj){xs). Then G K{9uj) and 4>{j,9co,Xt) = 4>{j + l,co,Xs) G P^(j_|_i) PIiL(020w) for any j G Jo-. 
Hence {9u,au) G Y. This implies T(Y) C Y. 

Next let (a;*,n*) G Y and limj_,.+oo(w*,u*) = (w,n) in 12 x {0,1}^°. Let J* = (n G No : u^{n) = 1} 
for 1 G N and J = (n G Nq : n(n) = 1}. If J = 0, then it is clear that {uj,u) G T by the definition of 
Y. Now suppose J 7 ^ 0, and let N = min{n G J}. 

Given s G {1, 2}'^. Note that limj ^+00 u* = u. There exist 1 < ii < i 2 < • • • such that 


'^ik C (0, 1,-- - ,-A-|-r} — Jn{0,l,-- - ,iV-|-r} 


for each \ < r < k. Now for each k, we take G {1,2}'^**; such that s^{j) = s(j) for j G J fl 
(0,1,-- - ,N + k}. As ( 0 ;*'=, «*'=) G Y, there exists x^k G with w*'', x^fe) G Psfe(j) riK{9^uj^'=) 

for any j G Ji^ . Without of loss generality, we assume that the limit limfc_,._|_oo Xg^ exists (if necessarily 
we take subsequence) and let Xg := lim^^+oo x^fc. 
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Firstly, as x^k G and the function w infygA 4 '(a;) d{x,y) is lower semi-continuous for any 

X G X, one has 

inf dfxc, < liminf inf d(xs,v) 

y&K{uj) k^+oo y<zK(uik) 

<liminf inf id{xs,Xsk) + d{xsk^y)) 

k^-\-00 y^K(u)'^k') 

= 0 . 

Thus Xs G K{oj). 

Given n G J. As the map (w,x) i-)- (j){uj)x is a continuous map, one has 

(j){n,uj,Xs) = lim (j){n,uj^^,Xgk). 

/c—>-+oo 

Combing this with the fact that 

0(n,a;*^x,.) G n K(0V'=) = [/,(,) n ii:(0V'=) 

for k > n and the function u i-)- d{x, y) is lower semi-continuous for any x G X, one has 

(p{n,uj,Xs) G Usin) and 

inf (i((/)(n,w,Xs),y) < liminf inf d{(j){n,uj,Xs),y) 
y€K(e"uj) k^+oo y^K{e'^Lj^k) 

< lim inf inf (d{(l){n,u!,Xs),(l){'ki,(jJ^^ ,Xgk)) + d{(j){n,u^^ ,Xgk ),y)) 

k^+oo y^K{e^kJ*k) 

= 0 . 


Thus (p{n,uj,Xs) G 17s(n) H K{9'^uj) for n G J. This implies (w,u) G Y. Hence T is a closed subset of 
n X {0,1}^. This completes the proof of claim. □ 


Let Gp be the set of all generic points of {Q,, X, P,6), that is, u G Gp if and only if P = 
limm->-i-oo ^ ™ weak*-topology. By Birkhoff pointwise ergodic Theorem, P{Gp) = 1 

as {Q,P, P,9) is ergodic. 

As P{Gp n Hq) = 1, we take a;* G Gp fl Hq. By the above (2), for any natural number m > 
there is a subset Jmiw*) G1 {0,1,2,--- ,m — 1} with |Jm(w*)| > 6m(positive density), and for any 
s G {1, there exists Xg G with 4>{j,uj^,Xs) G Ug^j) f^K{9^u:^) for any j G Jm{oJ*)- 

For m > Let Vm G {0,1}^° with Vm{n) = 1 if and only if n G that is, {n G No ; 

Vmin) = 1} = Clearly (a;*,Um) G Y. Assume Hm = ^ for 

Then each ym is a Borel probability on Y. Let y = limj_^+oo be a limit point of {ym} in the 
weak*-topology. Clearly, ^ is a T-invariant Borel probability on Y. 

Let IT : Y —?> fA be the projection of coordinate. Then y o tt~^ = P. In fact, for any continuous 
function / G C'(fl), 




/ o ndy 


lim 
2 ^ + 00 



/ o irdyrui 


lim — 

i —^-|-oo TTT/^ 


lim — 

i —^-|-co TTli 


mi-1 

^ f OTT(T^{uj^,Vm)) 


j=0 


mi-1 


j=0 



* is a generic point of (fl, P, P, 9). Thus yop ^ = P. 
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the last equality comes from the fact u. 



Let [1] = {(w,u) € Y : it(0) = 1}. Then [1] is a closed and open subset of Y. Note that T^{uj,u) = 
(J^u), one has 

^([1]) = lim /im,([!])= lim —|{j € {0,1, • • • , - 1} : = 1}| 

i—>-+oo i->-+oo rrii 

= .lim —\{j e {0,1,-- - : VmiU) = 1}| 

i —^H-oo TTlj^ 

= lim — |Jmi(a;*)| 

i —^-|-cxD ?77<2 

> b. 

By the ergodic decomposition, ^ o 7r“^ = P and the fact that (0, P, P, 9) is ergodic, we know that 
there exists a T-invariant ergodic Borel probablity measure on T with z^([l]) > Ai([l]) > b and 
u o 7 r~^ = P. Let G^, be the set of all generic points of (Y, By, T), that is, (w, u) € if and only if 
u = limm^+oo ^ YlJ^=o bTo{oj,u) ™ weak*-topology. Then G^, is a Borel subset of Y, and v{Gu) = 1 
by Birkhoff pointwise ergodic Theorem. 

Let ill = '^(Gi,). Then ili is a P-measurable set since it is the continuous image of a Borel set. 
Thus P(ili) = 1^0 7r“^(ili) = z^(7r“^(ili)) = 1. Now for u € ili, there exists € {0,1}^° such that 
{uj,Uaj) G Gu- Let J{uj) = {n € No : Uaj{n) = 1}. As {uj,Uaj) G Gi, and [1] is closed and open, one has 

^ 771—1 


1 /([ 1 ]) = ^ «.)([!]) 
m— 1+00 rn ^^ ^ 


1 


j=0 


= lim —|{j G {0,1,--- ,m-1} : ((T^u^)(0) = 1}| 
m— 1+00 rn 

= lim — |{j G {0,1,--- ,mj - 1} : u^(j) = 1}| 

m— 1+00 rn 

= lim —I J(a;) n {0,1, ■ 
m— 1+00 m 


,m - 1}| 


Thus the limit lim^-i+oo Ll {0; 1; 2, • • • m}\ exists and is larger than or equal to b, as z^([l]) > b. 

Note that G Y. By the definition of T, one has for any s G {1,2}'^1‘^1, there exists Xg G K{(jj) 

with 4>{j,co,Xs) G n K{9^oj) for any j G J{uj). Summing up the above discussion, {Ui,U 2 } is a 
full Horseshoe for {(f>, K) and completes the proof of the Theorem. □. 

6. Proof of Theorem 12.41 

To prove this theorem, we also need the following result due to Mycielski (see [ll Theorem 5.10] 
and [21 Theorem 6.32]). 

Lemma 6.1. (Mycielski) Let Y be a perfect compact metric space and G a symmetric dense Gs subset 
of Y X Y. Then there exists a dense Mycielski subset K C Y such that K x K C C U Ay, where 
Ay = {(y,y) : y G y}. 

Proof of Theorem 12.41 Assume that htop{4>j K) > 0. By ProDosition l3.7l there exists p, G £p {Lt x X) 
such that hfj^{(p) > 0. Since K is a Borel subset of H x A, Lf is also Polish space and the Borel a- 
algebra Bk of K is just {An K : A £ P x Bx}- Thus {K, Bk, P, ‘h) is an ergodic Polish system and 
TTfi : {K, Bk, P, ‘h) —)■ (H, P, P, 6) is a factor map between two Polish systems. Recall that the entropy 
of RDS 4> with respect to p is given by 

hpif)) := 

Let Bp he the completion of P with respect to P. Let be the completion of Bk with respect 
to p. Then ttq : {K, B^, p,^) —)■ {Q,Bp, P, 6 ) is a factor map between two Lebesgue systems. Since 
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Bp = T (mod P) and = Bk (mod ^), it is clear that 

h^{^T:^\Bp)) = = h,{(l>). 

Let Bk '■ {K, B^, jl, —)■ {K, B^, <L) be the natural extension of {K, B^, <h). Let 

Un:{n,Bp,p,e)^{n,Bp,p,e) 

be the natural extension of {Cl, Bp, P, 9). Define vr ; K —)• D by ^{{{ui, Xi))i^z) = {^i)i&'E for 
{{uJi,Xi))i^z € K. Then tt : {K,Bf^,fi,^) {Cl, Bp, P, 9) be a factor map between two invertible 
Lebesgue systems and the following diagram is commutative: 

{K,B^,f,,<^) {K,B^,fl,^) 



{Cl, Bp, P, 9) {Cl,Bp,P,9) 

We divide the remainder of the proof into four steps. 

Step 1. Let T’^(vr) be the relative Pinsker u-algebra of {K,Bfj,,p,,^) relative to tt. Since ^“^(P^(7r)) = 
Pfi{Tt) and 

C Pg(T) C Bf,, 

there exist an invertible Lebesgue system {Y,P,v,S) and two factor maps 

TTi : {K,B^,J,,^) ^ {Y,V,v,S), tts : {Y,V,v,S) ^ {Cl, Bp, P,9) 

between invertible Lebesgue systems such that 7r2 otti = tt and 7r("^(P) = Pfi{p) (mod Ji). That is, tti 
is the Pinsker factor of {K,B^,fl,^) relative to vr. 

Let p- = fy pydv{y) be the disintegration of p relative to the factor {Y, V, u, S). Let 

{K X K,ByX By,p xy p,^ X l>) 

be the product of {K, By, p, $) with itself relative to a factor {Y, V, p, S). Recall that 

{p xy p){B) = j {pyX py){B) dv{y), B £ By x By. 

Since {K, By, y, <L) is ergodic, we have that {K, By, p, $) is ergodic. By (I4.2p in the proof of Theorem 
EH hy{^\Tr) > 0. Moreover by Lemma Lf.41 we have 
(al). py is non-atomic for p-a.e. y £Y. 

(a2). {K X K,By X By, p Xy p,^ x is ergodic. 


Step 2. We define a metric p on X'^ as follows: 

1 d{xl,xj) 




iez 


2l*l 1 + d{x\,x‘f) 


for {x])i^z, {x‘f)iez S 


For n G N, let 

= {{{ujl,x\))i(.z, {{ujf,x‘f))ifzz) £ K X K : p{{xj)i^z, {x‘f)i&) < -} 

n 

and 

Bn = K X K\An = {((a;,^x■))i6z, ((wf,x^))igz) £ K x K : p{{x})i^z, {x'^)iez) > -}■ 

n 

Then An,Bn are measurable subsets of K x K. Now we claim: 

OO 

Claim 1: p Xy p{ (J Bn) = 1 and p Xy p{An) > 0 for each n € N. 

n=l 
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Proof of Claim 1. Let A = ((a;?, ^ K x K : xj = ior each i G Z}. Then 

oo 

KxK\A=(jBn. 


n=l 

oo 

Hence to show p, Xy p{ |J Bn) = 1, it is sufficient to show that p x p{A) = 0. For y £ Y, TT 2 {y) £ H 

n=l 

and py{7r~^{TT 2 {y))) = 1. Hence 

py X py{A) = py X py{Tt~^ {'K2{y)) X Ti~^ {'K2{y)) nA)=pyX py{AfO 

where = {(^, k) : k £ K}. 

It is clear that when py is non-atomic, i.e., py{{k}) = 0 for fc G K, we have 






lAjiiki,k2)dfiy{k2) 


djJLyiki ) 



yy{{ki})dyy{ki) = 0 


where 1 a^ is the characterization function of A^. By (al) in step 1, for i/-a.e. y £Y, fj,y is non-atomic. 
Thus for v-a.e. y £Y, py x py{A) = py x py{Aj^) = 0. Moreover, 


y Xy n{A) 



Hy X iiy{A)du{y) = 0. 


This implies // Xy y{ |J Bn) = 1. 

n=l 

Next, for n G N, we are to show p Xy p{An) > 0. For z G X^, we define 

Bp{z,n) = {x £X^ : p{x,z) < L}. 

Since {X, d) is a separable metric space, (A^, p) is also separable. Thus there exist {zi}"^^ C X^ such 
that Ui^i d3p{zi,n) = X’^. Put 

A = {{{u)i,Xi))iez e K : {xi)i(zi £ Bp{zi,n)}. 

Then |J£i = K and there exists r G N such that p{Dr) > 0. It is clear that Dr x Dr A An and 


P Xy p{An) > p Xy p{Dr X Dr) = Py X Py{Dr X Dr)dv{y) 

Jy 

= J^{P'yiDr))^diy{y) > {J^py{Dr)du{y))^ = p{Dr)^ > 0 . 

This completes the proof of Claim 1. 


□ 


Step 3. Let 

Ho = {(wi)igz G H : : A ^ A is continuous and is compact subset of 

A for each i G Z}. 

Since </>(cj) : A ^ A is continuous and is compact subset of A for P-a.e. cu £ fi, the set 
Ho := {cu G H : (/>(tc) : A —> A is continuous and is compact subset of A} 

is full measure, that is P(fio) = 1- Note that Hq = nn€znnL(^o)) we have P(^o) = 1 since for each 
n G Z, .P(n“QHo) = P(Ho) = 1. Moreover 

(6.1) KvTa-HHo)) = AHo) = 1. 
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By the step 2, there exists r € N such that /r Xy > 0. Let 


W = {(ki,k 2 ) eK X K : lim x /C 2 )) = ft Xy n{An) > 0 

1^00 I ^ ^ 


i=0 

l^-l 


for each n G N and lim 7 x ^ 2 )) = jj- Xy n{Br) > 0} 

£->■00 r 


i=0 


where 1_e is the characterization function of E C K x K. Then, IT is a Borel subset of iL x iL and by 
the Birkhoff ergodic theorem fi Xy fi{W) = 1 since fi Xy ft is ergodic (see (a2) in Step 1). Let 

Yq = {y : jly X fiy{W) = l,iJ.y is non-atomic} n7r^^(no). 

Note that I = fl Xy j2{W) = fy fiy x fly{W)di'{y) since fly x fly{W) = 1 for u-a.e. y gY. Combing 
this with (jb.ip and (al) in Step 1, we have i^(To) = 1- 
For y GY, let {uji{y))i^z ■= '^ 2 {y) G ^ and 

Ky = {{Xi)i(zi G WK^.(^y) : 4>{uji{y)){xi) = Xj+i for each i G Z}. 

iez 

For simplicity, we identify (fl x with 12^ x as follow: 

{{uJi,Xi))i<zz € (n X X)^ ~ {{u}i)iez, ixi)i<zz) G x X^. 

Clearly 

T^i^iy) C 7r"^(7r2(y)) C {7r2(y)} x Ky. 

Put K = ■^, we have the following claim. 

Claim 2. For y gYq, Ky is a compact subset of (X^,p) and there exists a Mycielski subset Dy of Ky 
such that for each pair {{xl)i^z, {xf)i^z) of distinct points in Dy, we have 


( 6 . 2 ) 


where to G 


limsup p{{(p{n,Ui{y),x}))i(zz,i4>{n,uji{y),x‘^))i^z) > 4k and 

n—>-+oo 

liminfp(((^(n,Wi(y),x-))igz, {(t){n,uji{y),xl))i(zz) = 0 

n—^+oo 


Proof of Claim 2. Let y G Yq. First by the choice of Yq, (f>{uji{y)) : (X, d) —)> (X, d) is continuous and 
is compact subset of (X,d) for each z € Z, where {uji{y))i^z '■= '^ 2 {y)- Thus i® ^ 

compact subset of (X^,p). Since Ky is a closed subset of OiGZi® ^ compact subset of 
(X^,p). We define 

Ey = {(xj)igz G Ky : fly{{'X2{y)'\ X ([/ n Ky)) > 0 for any open neighborhood U of 
(xi)igz in (X^,p)} 

Since fly{T:f^{y)) = 1 and 7Tf^{y) C {7r2(y)} x Ky, we have fly{{'X 2 {y)} x Ky) = 1. Moreover, Ey is a 
closed subset of Ky since Ky is compact. Thus Ey is compact and fly{{T: 2 {y)} x Ey) = 1. Note that 
py is non-atomic, Ey is a perfect set. Hence, {Ey,p) is a perfect compact metric space. 

For n, m G N, put 

Dn{y) = {iixj)iez, {xj)iez) G Ey X Ey : there exists k>n 

such that p(^{(f){k,uji{y),x}))i^z,i4>ik,uji{y),xj))i(zz^ > 4k} 
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and 


Pn,m{y) = {((iCi )iGZ, (a^?)iGz) & Ey X Ey : there exists p>n 

such that p {{(j){p,uji{y),x\))i(.z, {4>{p,uji{y), (xi))iez) < — }• 

Since (xi)igz i->- {4>{n,u!i{y),Xi))i^z is a continuous map from {X’^,p) to itself, Dn{y) and Pn,m{y) are 
both open subsets of {Ey x Ey,p x p). Let 

( oo \ / oo oo \ 

n=l / \m=l n=l J 

Then C{y) is a Gs subset of Ey x Ey and for any ((xi)igZ) {xDie'L) G C'(y), {{x])i(.z,{xj)i(.i) satisfies 
(1621). We claim C{y) is dense in Ey x Ey. If this is not true, then there exist open subsets I7i, U 2 of 
X'^ such that {Ui x U 2 ) n {Ey x Ey) ^ 0 and {Ui x U 2 ) r\C{y) = 0. Since Ay({^2(y)} x Ey) = 1, one 
has 

fly X fiy{{'K2{y) X {Ul n Ey)) X {'K2{y) X ( 1/2 n Ey))) 

=Pyi'n' 2 iy) X (C/i n Ey))iIy{TT 2 {y) X ( 1/2 n Ey)) 

=Py{'^2{y) X [/l)^j/( 7 r 2 (y) X U 2 ) > 0 . 

Combing this with the fact fly x flyiW) = 1, we have 

fly X fly{{{TT 2 {y) X ( 17 i n Liy)) X ( 7 r 2 ( 2 /) X {U 2 C Ey))) n W) 

=fLy X fiy{{'K2{y) X C/i) X {'K2{y) X 1 / 2 )) > 0 . 

Particularly, {{'K 2 {y) x (I7i n Ey)) x (vr2(?/) x (C/2 H i/y)) D IT 7/ 0. Hence there exist {zl)i^z & UiPiEy 
and {zf)i(zz eU 2 r\Ey such that (((u;i(y), 4))iez, ((wi(y), ))igz) € IT. 

Let n,m G N. Since {{uji{y), zj))i(zz, {{uji{y), zf))i(z'E) G IT, we have 

1^-1 

J™ X T)*(((wi(y),2;i))igz,((wi(y),^;*^))iGz) = P xy p{Br) > 0 

£->■00 i ^^ 
i=0 

Hence there exists k>n such that x ^)^{{{uji{y), zj))i^z, {{^i{y), zf))i^z) G B^- Note that 

^’'i{i^i{y),zj))iei, = {{e’'uji{y),4>{k,uji{y),zl)))iez 
for j = 1, 2. Thus, we have 

(^{{9^uJi{y), (j){k,oji{y), )))iez, {{0'"uji{y), 4>{k,uji{y), 2;^)))igz) G Br- 

Thus p{{4>{k,uji{y), zl))iez, {4>ik,uJi{y), zl))iez) > y > 4 k. Hence 
(6.3) {{z})iei, {zf)iez) G Dniy). 

Since {{uji{y), zl))i^z, ii^iiy)^ zf))iez) G IP, we have 

^ e-i 

^ ^)*(^l,^2)) = flxy fl{Am) > 0. 

2=0 

Thus there exits p > n such that (^ x ^)p{{{ u}i{y), zl))i^z, ((^i(y), z‘f))i^z) G Am- Note that 

^'^{{{^i{y)^zl))i^z = {{6PuJi{y),(l){p,Ui{y),zl)))i(zz 

for j = 1, 2. We have 

(^{{9PuJi{y),(f){p,uii{y),z^^)))i(zz, {{9Pu}i{y),(j){p,uJi{y), z^^)))i^z^ G Am- 
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Thus p{{(l){p,uji{y),zj))i(zz,{cl){p,u}i{y),zl))i(zz) < Hence 
( 6 - 4 ) (( 4 )iGZ> € Pn,miy)- 

Since (j6.3h and (j6.4h are true for any n,m € N, we have {{zl)i^z, {Zi)i£z) G C{y). Therefore 
{{zl)i(zi, {zf)i^z) £ (t^i X U 2 ) nC'(y), a contradiction with [Ui x U 2 ) nC'(y) = 0. This shows that C{y) 
is a dense Gs subset of Ey x Ey. 

Using Lemma [ 6 T] for {C{y), Ey), there exists a dense Mycielski subset Dy C Ey such that Dy x Dy^ 
C U /^Eyi where /^Ey = {(a;,x) : x € Ey], Clearly, Dy E Ey C Ky and if {xf)iez) is a pair of 

distinct points in Dy, then ((xl)iez, )iGz) € C{y) and hence {{x])i^z,{x‘l)i^i) satisfies ( 16 . 2 p . This 
completes the proof of Claim 2 . □ 


Step 4 - For P-a.e. u £ D there exists a Mycieski chaotic set S^j C K^j for (w, (p). 

Note that 

n^oTTa : { Y , V , U , S ) ^ { Q , P ,} 3 p , 9 ) 

is a factor map between two Lebesgue systems. Since i^{Yq) = 1, there exists G Bp satisfying 
P{Di) = 1 and (Hq o 7r2)“^(a;) n Yq 7 ^ 0 for each a; G fli. 

Let uj G Hi. Then there exists y G Yq such that Hq o 7 T 2 (y) = w. Since vr2(y) = {ijJi{y))i^z, 
we have u) = cooiv)- By Claim 2 , we can find a Mycielski subset Dy of Ky such that for each pair 
iez, {x‘f)i^z) of distinct points in Dy, we have 

Ymisup p{{(t){n,uJi{y),x]))i(PE,{()){n,uji{y),xi))i(pi) > 4k and 

(6.5) 

Yiruiuip{{(t){n,LOi{y),x]))i(.i, {(l){n,uji{y),x‘f))i^z) = 0 . 

n —>-+00 

Let T] : Ky be the natural projection of coordinate with r]{{xi)i^z) = xq for (xi)igz G X’^. 

Put = p{Dy). Then S^j C iL^. In the following we show that S^j is a Mycieski chaotic set for (cj, /). 
Firstly we claim the map p : Dy —>■ S^j is injective. If this is not true, then there exist two distinct points 
ixj)i^z, {xDiei in Dy such that p{{x})iez) = p{{x'^)iez), i-e., xj = x§. Since (x^)i^z, (xf)iGZ € Ky, we 
have 

( 6 . 6 ) X- = ())(i,uJo(y),Xo) = (t){i,uJo{y),xl) = xj 

for i G N. Now for n G N, we have 

{(f){n,uji{y),x\))i^z = (x-+„)igz and { 4 >{n,uJi{y),Xi))i(zz = (x^+„)i 6 z- 

Thus 


lim p{{ 4 >{n,Ui{y),x}))i(zz,{(l){n,uJi{y),Xi))i^z) = bm / 9 ((x-+„)igz, (x^+„)igz) = 0 

n—>-+oo n^+oo 

where the last equality comes from (| 6 . 6 I) . a contradiction with 

lim p{{(l){n,uji{y),xl))i(zz,i(l){n,uji{y),xf))i(zz) > k 

n—^+oo 

since (x^ji^z, (xf)iez are distinct points in Dy. This shows that p : Dy —>■ is injective. 

Since Dy is a Mycielski set, Dy = IJjgN where each Cj is cantor set. Since p : {Cj,p) —?> {p{Cj),d) 
is one to one surjective continuous map and Cj is compact subset of {X'^,p), p ■. Cj ^ diCj) is 
homeomorphism. Thus p{Cj) is a cantor set. Hence ^ mycielski set of 

Finally, we prove that is a chaotic set for {uj,(j)). Let (x^,x^) is a pair of distinct points in S^j. 
Then there exist {xj)i^z, (xf)igz G Dy such that Xq = x^ and Xq = x^. On the one hand, by ( 16 . 51 ) 

lim inf d{4>{n, u,x^), 4>{n, w, x^)) = lim inf d{{(j){n, wo(y), Xq), 4>{n, uo{y),XQ)) 

n^+oo n—>-+oo 

< hminf p{{(l){n,uji{y),x}))i(zz, ((/>(n, Wi(y),x^))igz) = 0. 

n^+cxD 
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Thus liminf (i(/”(x^),/”(x^)) = 0. 

n—>-+oo 

On the other hand, we take L G N such that Yliez \i\>L T < By (16.Sp 


limsupp{{(l){n,uji{y),x}))i(zz, {(l){n,aji{y),x‘f))i(zz) > 4k. 

n^+oo 


Hence there exist natural numbers nj,j € N such that L < ni < n 2 < ■ ■ ■ and 

7 


Since ^ Ky, we have that 4>{uji{y))x} = x\j^^ and (t){ui{y))xj = xjj^^ for i G Z. 

Moreover for each j G N, {(t){nj,uii{y),x]))i(pi = (xj+^^igz and {4>{nj,uji{y),x‘f))i^z = 

Thus p{{xi+nj)i£i„ {x'ij^rij)i&) > ^ach j G N. Then 


E 


1 

2li\ I + d{xj^^^,x^^^.) 


7 1 

> -K — > — > 3k 

2EZ,|i|>L 


for j G N. Thus for each j G N, there exists ij G Z with |T | < L such that 


(i(x, 


1 


T • 




> K, 


which implies d{xl^_^_^.,xj^_^_j^.) > k. Let rrij = ij + rij >0 for j G N. Then d{xl^.,x‘^.) > k and 
lim nij = + 00 . Since 

J—>- + 00 

xlnj = 4>{mj,u}o{y),xl) = (l){mj,uj,x^) and = 4>{mj,uJo{y),xl) = Vj G N 

we have that d{4>{,mj,uj,x^),4>{mj,uj,x'^)) = (i(x^^,x^^) > k, j G N and hence 

limsup d((/)(n, w, x^), (/)(n, w, x^)) > limsup w, x^), w, x^)) > k. 

n^+oo j—^j^oo 


Summerizing the above , we have that 

lim inf d{4>{n, ui,x^), 4>{n, uj,x^)) = 0 and limsup(i((/)(n, ui,x^), 4>{n, uj,x^)) > k 

n^+oo n^+oo 


for a pair (x^, x^) of distinct points in S^j. This shows that is a chaotic set for (w, /) and completes 
the proof of the theorem. □ 


Appendix A. Proof of Basic Lemmas and Propositions 

In this appendix, we give the proof of Lemma 13.21 and several basic facts and their proofs about 
the ergodic decomposition, which we used in previous sections. 

Proof of Lemma 13.21 For n G Z, let Hn,x '■ X ^ X with n„,x((xi)igz) = x^ for x = (xj)jgz € A^. 


Put 

^n = n-^(Hx) 

and Vx = Clearly, 


(A.l) 

B^ A B,+i 


for each z G Z. Then is a sub-algebra of B and the u-algebra generated by is equal to B 
(mod p). Thus for any A & B and e > 0, there exists G Vx such that //(AAAg) < e, where 
AAAg = (A \ Af) U (Ag \ A) (see [Ml Theorem 0.7]). 
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Let a = {Ai 5^2, • • • ,Ak} G Vx with k >2. For m G N, there exists 6 = 5{k,m) > 0 such that for 
any /3 = ■ ■ ■ ,Bk} G Vx, if 


k 

fl{aAf5) := '^Jx{AiABk) < S 

i=l 

then ^ (see for example [Ml Lemma 4.15]). 

For i = 1, 2, • • • ,k — 1, we take A[ G Vx with fM{AiAA[) < Let A'j^ = X \ Uj=i ^j- Then 
Aj^ G Vx and. 

k—1 k—1 ^ 

HAkAA',) < /r(U A,AA'^) < < - 

i=i i=i 

where the first inequality comes from the fact 


k-l 


k—1 k—1 


AkAA', = (X \ U ^,)A(X \ U A^) C y (A^AA'). 

j=i j=i j=i 


Then let Ci = A'^ and 


i—1 i—1 

Ci = A',\[jC,=A',\[j A'j 
j=i i=i 

for i = 2, • • • ,k. Clearly, Ci G Vx for each i G {1, 2, • • • ,k} and 7 := {Ci, C 2 , ■ ■ ■ , Ck} G Vx- 

Since Vx = by (lA.ll) we have A £ N such that Ci G B-i^ for each i G {1, 2, • • • , k}. Thus, 

there exists Di £ B such that Ll^^^ = C'j for i = 1, 2, • • • , fc. Let r = {Di,D 2 , • • • , Dfc}. Then 

r G Vx and 

7 = ^-Xxr = T-**n-^r = 

For i G {1,2, • • • , k}, we have 


i—1 

AiACi = {Ai \ a) U {Ci \ Ai) C {Ai \ (A' \ |J A')) U {A[ \ Ai) 

3 = ^ 

i—1 i—1 

= {Ai \ A') U (Ai n IJ A' ) U (A' \ Ai) = (AiAA') U (|J Ai n A' ) 
i=i i=i 

i—1 i—1 

C (AiAA') U (IJ (Ai n Aj) U (Ai n (Af \ Aj))) = (AiAA') U (|J Ai n (A' \ Aj) 

i=i i=i 

i 

C U(A,AA'). 

i=i 

Moreover, p,{AiACi) < Y3j=i (^{AjAA'j) < p Thus Jl{aA'y) = Y^^=iP^{AiACi) < 5. By the choice of 
(5, we know Hfi{a\'^) < T. 
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Now for n € N, we have 

n—1 n—1 n—1 

i=0 i=0 i=0 

n—1 n—1 n—1 n—1 

< f-(*+**)a|f-**n^i(\/ T-V)) = r-*n^V)) 

^=0 2=0 2=0 2=0 

n—1 n—1 n+ 2 * —1 n—1 

2=0 j=0 2=0 J=0 

n+ 2 * —1 n—1 /n—1 n+ 2 * —1 

< ^ 22^(r-*a|\/r-+< j;F^(r-+|r-++ ^ H-,{f-^a) 

2=0 J'=0 \ 2=0 i=n 

= {nH^{a\'y) + i^Hfi{a)) . 

Using the above inequality, we have 

I ■ 1 

hp,{T,a\U]/{B)) = lim -Hp,{\/T~'^a\Il~^{B)) < lim - {nHp,{a\'y) + uHp,{a)) 

n—>-+oo n * n—>+oo n 

i=0 

= Hii{a\j) < —. 

m 

Since m is arbitrary, hfi{T,a\Il^^{B)) = 0. This implies hfi{T\Ilx) = 0 since a is arbitrary. The proof 
is complete. □ 

Next, we investigate the ergodic decomposition of conditional entropy. Let (X, B, /r, T) be an in¬ 
vertible Lebesgue system. We consider the sub-cr-algebra 

4(r) = {AeB: fi{T-^BAB) = 0}. 

It is well known that there exists a factor map (j) : {X,B, fj,,T) —> {E,£,r],idE) between two invert¬ 
ible Lebesgue systems such that (mod //) and {X,Be, He,T) is an ergodic invertible 

Lebesgue system for rj-a.e e G E, where idE is the identity map from E to itself, fJ- = Je d-edr]{e) is the 
disintegration of /r relative to the factor {E,£,r],idE), and {X,Be,fJ-e) is the corresponding Lebesgue 
space for e G E in this disintegration (see [53], |22l Theorem 3.42]). More precisely, conditional 
probability measures {^ejeeE with the following properties: 

• /Ue is a Lebesgue measure on X with = 1 for all y gY. 

• for each / G L^{X,B,fj.), one has / G L^{X,Be, y^e) for y-a.e. e G E, the map e i-G f dfie is 
in L^{E,r]) and + f dy-e) dr]{e) = f dy. Particularly, for each A G B, one has A G Be 
for r]-a.e. e G E. 

The disintegration y = yedri{e) is called the ergodic decomposition of y. The following result is 
well known (see (53] Theorem 8.11], [28] or [22] Theorem 15.12]). 

Lemma A.l. (Ergodic decomposition of entropy for partition) Let (X, B, y, T) he an invertible Lebesgue 
system and y = Je lJ‘edri{e) be the ergodic decomposition of y. Then for any a G Vx{B), 

h^{T,a)= [ hf,^{T,a)dr]{e). 

Je 

Lemma A.2. Let {X,B, y,T) be a MBS. Then for any a,(3 G Vx, 

- n—1 n—1 

inf -F^( V r-fo| V T-'/3) = /i^(T, a V /3) - h^{T, a). 

n>l n ,' , 
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Proof. For a,/3 ^ Vx, let On = -^/^(VILo^ ^ **^1 ^11=0 ^ */^) ri G N. Then, for n, m € N, we have 

n+m—1 n+m—1 

= V r-'a| \l T-*/3) 

i =0 2=0 

n—1 n+m—1 m—1 n+m—1 

<n^(\/r-*a| V T-^I 3 ) + H^{T-^{\I T-^a)\ \/ r-+) 

2=0 2 = 0 2=0 2=0 

m—1 m—1 

<an + V r-+)|r--( V r-+)) 

2=0 2=0 


— ^n H“ ^m* 

By Theorem 4.9 in [M], infn>i = limn^+oo Thus, 


n—1 


n 

n—1 


n>l n ^ ^ 

2=0 2=0 

- n—1 n—1 

hm -H^iy T-^a\\/ T-^P) 

^^+cx> n ^ ^ 

2=0 2 = 0 

n—1 n—1 \ 

2=0 2=0 / 

^ n—1 n—1 

hm T-pay P))- lim H^i\/p-^P) 

—^-l-rv) rj * n —>■+00 ’ 


n^+00 n 

i=0 

= h^{T,ay P)-h^iT,P). 


i=0 


This completes the proof of Lemma. 


□ 


Let {X, B, fj,, T) be an invertible Lebesgue system. A sub-cr-algebra C of is called countably 
generated if there exists {Ai}°P^ C C such that C is the u-algebra generated by i.e., C is the 

smallest fi-algebra containing all Aj,z G N. 

Lemma A.3. (Ergodic decomposition of conditional entropy for partition) Let {X,B, fi,T) be an 
invertible Lebesgue system, p = Pf>dr]{e) be the ergodic decomposition of p, and C be a countably 
generated sub-a-algebra of B with T~^C C C. Then, for each a G Vx{B), 

hf,{T,a\C)= [ hf,,,{T,a\C)dp{e). 

Je 

Proof. Let (A, B^, pe, T) be the corresponding Lebesgue systems for e G S in the ergodic decomposition 
of p. Since C is a countably generated sub-cr-algebra of B, there exists C C such that C is the 

cr-algebra generated by {A,}^^. Let a = {Bi,B 2 , • • • , Bk} G Vx{B). Since A £ Be for ry-a.e. e £ E 
when A £ B, one has that for p-a.e. e £ E, {Bi,B 2 , ■ ■ ■ ,Bk} U {Aj : r G N} C Be. Thus for ry-a.e. 
e £ E, Be contains the cr-algebra generated by C U {\J-^^T^{Bi, B 2 , ■ ■ ■ ,Bfc}) since Be is cr-algebra 
and r-+e = Se. 

Let pj = \/i=i{Aj, A\ Aj} for j £ N. Then for each n G N, when j -|-oo, we have \J^Iq ^ 

(mod p) and ^ (mod pe) for rj-a.e. e £ E. Thus, 

n—1 n—1 n—1 n—1 n—1 

H^iy T-^a\C) = .hm 22^( \/ T-^a\ \/ p-^P,) = inf 22^( \/ T-^a\ \/ T'^). 

i=l i=l i=0 i=l i=0 
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(A.2) 


Moveover, 


That is 


^ n—l / ^ n—1 n—1 \ 

V(T, a|C) = inf -H,{ \/ T-^a\C) = inf inf \/ T-*a| \/ T"*/?,) 

i=l y- i=0 i=0 / 

n—1 n—1 \ 

i=l i=0 / 

= inf {h^{T, aV (3j) — h^{T, fij)) . (by lemma ^2]) 
i>i 

n—1 n—1 \ 

\nl T-^a\\l 

n>ln * * / 

i=l i=0 / 


(A.3) 

Similarly, for 77-a.e. e ^ E, we have 
(A.4) 


= inf (hfiiT, a V /3j) - h^(r, ^j)) 
j>i 


n—1 n—1 \ 

inf-H,{\/ T-^a\\/ T-^f3j)] 

i=l i=o J 

= inf V /3j) - h^^{T,/3j)). 


Using ()A.3p . Lemma lA.ll Lemma lA.21 and ()A.4p . we obtain 

h^{T, a\C) = inf {h^{T, aV (5j) - h^{T, (3j)) 
i>i 

= inf [ Pj) - h^^{T,/3j))dr]{e) 

J>^Je 

« ^ n—1 n—1 

= inf / mf \/ T-^I3,)dii{e) 

?>1 / p n>l n ^ ^ 

J - Jh - .^Q 


2=1 
n—1 


n—1 


lim / inf -iL^^(\/ T *«! \/ T ^f3j)dr]{e) 
j—>-+oo Jn>l n ' ’ 


i=l 


i=0 


„ / -. n—1 n—1 \ 

/ lim inf r“*a| \/ dr]{e) 

(by Monotone convergence Theorem) 

r / 1 n—l n — 1 \ 

/jSi (i?'. n""-'V r-‘«l V j M.) 

[ V(r,a|C)dr/(e). 

Je 


This completes the proof of Lemma. 


□ 


Let {X,Bx, be a Polish system. Let be the completion of the Borel cr-algebra Bx with 
respect to /r. Then {X,B^, fj,,T) is a Lebesgue system. Put 

X = {x = {xi)i(zi G : Txi = Xi+i,i € Z} 

and let IIx : (A, /i, T) {X,Bx, be the natural extension of {X,Bx, 

Let fi = J^jledri^e) be the ergodic decomposition of p, and {X, {B^)e, pe,T) be the corresponding 
Lebesgue systems for e G i? in the ergodic decomposition of p. Since Ilp^{Bx) is a countably generated 
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sub-cj-algebra of Bp, one knows that for ry-a.e. e ^ E, C Therefore, for ? 7 -a.e. e ^ E, 

letting /Ue(^) = A) for A G Bx, we have that {X,Bx, ^J^e,T) is an ergodic Polish system. It 

is clear that for any / G L^{X,Bx, fJ-), one has that / o Bx G L^{X,B^^{Bx),p-)- Hence the map 
e € E f{x)dfie{x){:= Jx f ° H^d/Ie) is ? 7 -measurable and 

/ ( / fdne)dri{e) = / ( / / o Bxdfle)dri{e) = f f o Uxdp, = [ fdfi. 

Je Jx Je Jx Jx Jx 

That is, for any / G L^{X,Bx, fJ-), one has 


(A. 5 ) the map e € E 
In this case, we say that = 


f {x)dfieix) is 77-measurable and 


fdfie)dr]{e) 


Jx Je Jx 

Jg fu,edr]{e) is the ergodic decomposition of g.. 



Lemma A.4. Let vr : {X,Bx, t‘-,T) —> (Y,By,e,S) be a faetor map between two Polish systems and 
(Y,By,e,S) be ergodic. If fi = Jp. fiedr]{e) is the ergodic decomposition of p,, then 

(1) for rj-a.e. e € E, tt : {X, Bx, Pe, T) —^ (T, By, e, S) is a factor map between two Polish systems. 

( 2 ) /i^(T|7r-^(Hy)) = fj^h^jTl 7 r-^(BY))d 7 ](e). That is, V(r|7r) = V(r|7r)d?7(e). 


Proof. Let B^ be the completion of the Borel fi-algebra By with respect to e. Let be the completion 
of the Borel cr-algebra Bx with respect to p. Then tt : {X,Bfj,, p,T) —> {Y,By,E,S) is a factor map 
between two Lebesgue systems. 

Put 

X = {x = ixi)i(zi G : Txi = Xi+i,7 G Z} 

and let Bx : {X,Bfj_,p,T) —>■ {X, Bx, p,T) be the natural extension of {X,Bx, p,T). Let p = 
Pedr]{e) the ergodic decomposition of p and {X, {B^)e, Pe,T) be the corresponding Lebesgue systems 
for e G i? in the ergodic decomposition of p. Since Bf^{Bx) is a countably generated sub-u-algebra of 
Bp, one knows that for ry-a.e. e G A, Bf^{Bx) C {Bp)e. For 77 -a.e. e G FI, letting Pe{A) = pe{Bf^A) 
for A G Bx, then (A, Bx, Pe, T) is an ergodic Polish system and p = Jp; Pedp{e) is the ergodic decom¬ 
position of p. 

For rj-a.e. e € E, we define Ee{B) = pe{Tr~^{B)) for B G By. Then {Y,By,E e, S) is an ergodic 
Polish system and vr : {X,Bx, Pe,T) (T, By, t'g. S') is a factor map between two Polish systems. 
Thus, the property (1) in the lemma follows from the following claim. 

Claim: For rj-a.e. e £ E, Vg = n. 


Proof of Claim. Since T is a Polish space, there are finite Borel-measurable partitions fJi, i G N of 
Y such that /3i P /32 P ■ ■ ■ and By is the smallest fi-algebra containing all f3i, i £ N. Let V be the 
algebra generated by {A : A £ fJi for some i £ N}. Then D is a countable set and T> generates the 
cr-algebra By. Define 

^ n —1 

Y{e) = {y £Y : lim — lA(S^y) = e(A) for any A £ T>} 

n—>+00 n ^^ 
i=0 

where 1a is the characterization function of A. Since D is a countable set, Y{h') £ By and e{Y[u)) = 1 
by the Birkhoff ergodic theorem. Since pe{E~^{Y{v))dp{e) = p{'K~^(Y{v)) = v{Y{v)) = 1, one has 
Pe{E~^{Y{v))) = 1 for rj-a.e. e £ E. That is, EeiY{y)) = pe{E~^{Yfu))) = 1 for rj-a.e. e £ E. Thus, 
to show Vf. = E for rj-a.e. e £ E,\i is sufficient to show that if e G B such that {Y,By,E e, S) is an 
ergodic Polish system and Ef,{Y{u)) = 1, then i/f, = u. 

Let e £ E such that {Y, By, e^, S) is an ergodic Polish system and E^iY{v)) = 1. Set 

Be = {B G By : e,{B) = u{B)}. 

We want to show Ee = By. 
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By the Birkhoff ergodic theorem, there exists y (zY (i^) such that 

^ n—1 

lim — for any A^V. 

n^+cxD 77, ^ 

2=0 

By the definition of Y{v), lim„^+oo ^ J2?=o 1^(5'*?/) = for any A ^V. Hence, r'e(H) = v{A) for 
any A ^ D, which implies that T) ^ Te- Note that Te is a monotone class. Thus, Te = Hy follows 
from that the u-algebra generated by T) is the monotone class generated by T). This completes the 
proof of Claim. □ 

Next, we prove the property (2). Since X is Polish space, there are finite Borel-measurable partitions 
ai of X such that a\<OL 2 Y-" and the small u-algebra containing all a*, i G N is Bx- Thus for any 
a T-invariant Borel probability measure A on {X,Bx) and any sub-u-algebra C of Bx with T~^C C C, 
one has 

(A.6) lim hx{T,ai\C) = hg{T\C). 

2 ^ + 00 

Since is a countably generated sub-u-algebra of Bx and 

T-^U-^tt-^By)) = U-\T-\7r-^BY) = U-^tt-^S-^By)) C U-^tt-^By), 

one has for z G N 

(A.7) hp{f,U-\am~x\^~"^y))= [ hpSf,U-\a,)\U~\7r-^BY)drjie) 

Je 

by lemma lA.31 Note that 

h^{T,a^\7:-^BY) = hi,{f,U^\ai)\U^\7r-^BY)) 

and 

for r]-Si.e. e G S. Combing this with (IA.7p . one has 

(A.8) hf,{T,ai\TT~^BY)= [ hf,^{T,ai\TT~^BY)dr]{e). 

Je 

Let i —>■ +00 in (jA.Sp . we have 

/z^(T|7r-iHy) = [ hf,^{T\7T-^BY)drj{e) 

Je 

by (|A.6D and the monotone convergence Theorem. The proof of this lemma is complete. □ 
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